⚠️ 同一对算法,一张图一致、一张不一致
把 Dijkstra 和 Bellman-Ford 都写出来,在两张结构相同的图上各跑一次求 0 到 3 的距离:
- 把
2→1那条边设成 +3(全是非负权) - 把它设成 -3(有负权边)
各输出 结果一致 或 结果不一致,两个结论用 / 拼起来(非负那张在前)。
把 Dijkstra 和 Bellman-Ford 都写出来,在两张结构相同的图上各跑一次求 0 到 3 的距离:
2→1 那条边设成 +3(全是非负权)各输出 结果一致 或 结果不一致,两个结论用 / 拼起来(非负那张在前)。
全部评论