Floyd 算法+例題

衆所周知，Floyd是來求最短路問題的算法 最短路徑問題是圖論研究中的一個經典算法問題， 指在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。 例如： Floyd是用了DP的思想 決策須要枚舉中轉點，不妨考慮也以中轉點集爲階段 F[k,i,j]表示」能夠通過標號≤k的點中轉時」從i到j的最短路 F[0,i,j]=dis[i,j]，dis爲前面定義的鄰接矩陣 F[k,i,j]=min{F[k-1

>>阅读原文<<