源点 A。边权全非负:AB=2 BC=3 AD=4 BE=1 CF=5 DE=2 EF=1。每次取未确定点中 dist 最小者(并列按字母)。已确定点不再松弛。有负权不能套本算法;Bellman-Ford 标准单源版只能检出从源点可达的负环。
READY点下一步看 dist 表。青绿=已确定,琥珀=本步取出。
源点 A。边权全非负:AB=2 BC=3 AD=4 BE=1 CF=5 DE=2 EF=1。每次取未确定点中 dist 最小者(并列按字母)。已确定点不再松弛。有负权不能套本算法;Bellman-Ford 标准单源版只能检出从源点可达的负环。