☰
计算机基础
状态压缩动规
Dijkstra 为什么怕负边
约 10 分钟
它假设已确定的点不会再变短。负边可能让后面出现更短的路,假设被打破。
🖨
🖼
✂️
小纸条
举一个反例。
登录
后可看答案
← 上一课
图论:最短路算法总览
下一课 →
Bellman-Ford 与负环