floyd算法求最短路徑怎么用？首先，在不考慮時間復(fù)雜度的情況下，解決了圖論中的最短路徑問題。這個基本問題也可以推廣到許多其他的理論或?qū)嵺`問題。最短路徑問題有一個理想的時間復(fù)雜度（<=O（n^2）

floyd算法求最短路徑怎么用？

首先，在不考慮時間復(fù)雜度的情況下，解決了圖論中的最短路徑問題。這個基本問題也可以推廣到許多其他的理論或?qū)嵺`問題。

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

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

Floyd算法與Dijkstra算法的區(qū)別？

1. 如果將Dijkstra算法依次應(yīng)用于一個頂點，與Floyd算法相比，路徑和結(jié)果的計算會重復(fù)很多次，雖然復(fù)雜度相同，但計算量要少得多。更重要的是，Dijkstra算法的前提是圖中的路徑長度必須大于或等于0，而Floyd算法只要求不存在和小于0的循環(huán)，因此Floyd算法比Dijkstra算法應(yīng)用更廣泛。

數(shù)學(xué)不好可以去學(xué)編程嗎？有什么好的建議嗎？

數(shù)學(xué)不好也可以學(xué)編程。因為計算機編程實際上只是一種數(shù)據(jù)處理，然后根據(jù)一定的程序輸入工作，與計算機升級、軟件開發(fā)完全不同。編程不需要太多的數(shù)學(xué)知識，不需要高等數(shù)學(xué)知識，不需要高中數(shù)學(xué)知識，甚至不需要初中數(shù)學(xué)太多的知識，只要掌握一定的知識和數(shù)據(jù)處理技能。因此，不擅長數(shù)學(xué)的人可以學(xué)習(xí)編程。