第 1 步：从 0 出发：1 号 4，2 号 5
第 2 步：1 号最近，定死；3 号得 5
第 3 步：取出 2 号：走负边到 1 号
第 4 步：1 号改成 2，可它已定死
第 5 步：没人再管 3 号：还是 5
Dijkstra 要求边权非负，是因为【0】。
全部评论