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

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

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

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

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

貪婪算法是什么樣的算法？

顯然，KMP和Floyd算法不是貪婪算法。Floyd算法采用類似于動(dòng)態(tài)規(guī)劃的思想，KMP算法對(duì)字符串的前綴進(jìn)行處理，得到所有可能的匹配位置，從而減少不必要的位移。可能有許多貪婪的算法，但這些是唯一可以使用的。在判斷一個(gè)問題是否可以用貪心算法來解決時(shí)，我們應(yīng)該能夠在這里證明使用貪心算法的正確性（詳見算法簡(jiǎn)介）