判斷弗洛伊德/FLOYD算法是不是有負環的

純屬個人看書後的想法，哪有不對請多多指點 首先模擬floyd求最短路徑的過程，截取其中爲環的部分，假設進入環時距離0（初始位置）的距離爲5，然後訪問順序分別爲1 2 3 4距離爲1 2 3 -8如圖 首先距離1節點距離爲5然後5+1距離二爲6，距離3爲6+2爲8，然後4對應11，經過三圈循環之後他們分別對應的值如上。 最終結果爲1 2 3 4分別對應1 2 4 7，然後我們觀察這4個數據 1+1=

>>阅读原文<<