怎么求最短路徑？

最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。

算法具體的形式包括：

1. 確定起點的最短路徑問題 - 即已知起始結點，求最短路徑的問題。

2. 確定終點的最短路徑問題 - 與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉的確定起點的問題。

3. 確定起點終點的最短路徑問題 - 即已知起點和終點，求兩結點之間的最短路徑。

4. 全局最短路徑問題 - 求圖中所有的最短路徑。

涉及的算法包括：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法等。

可根據不同的需要選擇不同的算法。