用來求解加權(quán)有向圖的最短路徑的算法是什么算法？如果沒有帶負(fù)權(quán)環(huán)的稀疏圖，可以使用SPFA。時(shí)間復(fù)雜度O（km）m是邊數(shù)，K是平均排隊(duì)次數(shù)2。如果沒有帶負(fù)權(quán)環(huán)的稠密圖，建議使用Dijkstra，如果有負(fù)

用來求解加權(quán)有向圖的最短路徑的算法是什么算法？

如果沒有帶負(fù)權(quán)環(huán)的稀疏圖，可以使用SPFA。時(shí)間復(fù)雜度O（km）

m是邊數(shù)，K是平均排隊(duì)次數(shù)

2。如果沒有帶負(fù)權(quán)環(huán)的稠密圖，建議使用Dijkstra，如果有負(fù)權(quán)環(huán)，可以試試Floyd，O（n^3）

任意兩點(diǎn)的最短路徑：Floyd比較好實(shí)現(xiàn)，它也是基于Johnson（高效稀疏圖）重新標(biāo)號的好方法

具體程序可以在線查看