GESP 2026年6月 C++八级 判断题 第6题

Dijkstra 依赖「已确定最短的点不会再被更新」这一贪心前提,负权边(即使无负环)会破坏它,可能得到错误结果;处理负权边应改用 Bellman-Ford / SPFA,说法错误,选 ×。💡 Dijkstra 只适用于非负权图。