Bellman-Ford Algorithm and negative cycle detection

暑假作業二的題目和flow network有關
其中有一步驟是要偵測negative cycle
我記得Dijkstra的weight不能是負的
啊總之我去查了這個Bellman-Ford

這個人有完整的step by step很清楚呢
https://www.youtube.com/watch?v=MgM7DSjFVkU&t=696s

但是BF只有偵測有無負圈而已
所以我多紀錄了predecessor把整個負圈找出來