月光論壇

因為你沒有給詳細的條件，所以我寫虛擬碼，如果有需要詳細的程式碼的話我再補充

先定代號XXX代表無限大
input:
n, 節點的數目
V，節點的集合
E，邊的集合
(u, v)，節點u到節點v的邊
w，路徑長度的函數，w(u, v)代表點u到點v的距離，假使u到v沒有邊的話則
　w(u,v) = XXX
s，起始節點

程式：
===============================================
for each u in V
　d[u] = XXX
d[s] = 0

for i = 1 to n - 1
　do for each edge (u,v) in E
　　do if d[v] > d[u] + w(u, v)
　　　d[v] = d[u] + w(u, v)

for each edge(u, v) in E
　do if d[v] > d[u] + w(u, v)
　　then return false
return true
===============================================

程式結束後d[v]代表s到v的最短距離，如果程式回傳值是false代表input含有路徑長為負的cycle

這個演算法的好處是有邊長為負的邊也可以使用，而且可以偵測是否含有負的迴圈