可以正確處理

有向圖

或負權（但不可存在負權迴路)的最短路徑問題

就窮舉，每個點都當作中繼點一次，然後算算看有沒有變短。

想法是DP，把算過的記下來

這個演算法提供一個很直觀的偵測負環的法法，比bellman-ford 慢就是了

還能偵測有沒有連通！說不定比adjacency list的bfs or dfs還要快！可以試試看