Dijkstra（Dijkstra）算法是一種典型的最短路徑路由算法，用于計算從一個節(jié)點到所有其他節(jié)點的最短路徑。主要特點是從頭到尾展開。Dijkstra一般有兩種表達方式，一種是永久和臨時標記，另一

Dijkstra（Dijkstra）算法是一種典型的最短路徑路由算法，用于計算從一個節(jié)點到所有其他節(jié)點的最短路徑。主要特點是從頭到尾展開。Dijkstra一般有兩種表達方式，一種是永久和臨時標記，另一種是開放的，閉表模式采用開閉表模式，采用貪心法的算法策略，一般過程如下：

1。聲明兩個集合，open和close，open用于存儲尚未遍歷的節(jié)點，close用于存儲已遍歷的節(jié)點

2。在初始階段，將初始節(jié)點置于關閉狀態(tài)，將所有其他節(jié)點置于打開狀態(tài)

3。以初始節(jié)點為中心逐層遍歷，得到離指定節(jié)點最近的子節(jié)點，將其放入閉合點，計算路徑，直到閉合點包含所有子節(jié)點。代碼示例如下：使用node對象封裝節(jié)點信息，包括名稱和子節(jié)點[Java]視圖純拷貝公共類節(jié)點{private string name private首先，在不考慮時間復雜度的情況下，解決了圖論中的最短路徑問題。這個基本問題也可以推廣到許多其他的理論或?qū)嵺`問題。

最短路徑問題有一個理想的時間復雜度（<=O（n^2）），但是如果我們找到圖中任意兩點之間的距離，特別是當圖是稠密的時候，F(xiàn)loyd的O（n^3）就不比其他問題小。

Floyd的另一個優(yōu)勢是易于編寫。完成了插點、三循環(huán)、一判斷、五要素的簡單構思。Dijkstra在堆優(yōu)化和SPFA之后需要大約50行代碼。