← 演示目录

Dijkstra 松弛

全书 07 图集 · 最短路

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

STEP 0
READY点下一步看 dist 表。青绿=已确定,琥珀=本步取出。