jsh*_*303 11 algorithm dijkstra data-structures
如果有向图只有一个负权重边并且不包含负权重周期,那么Dijkstra算法会起作用吗？
Joh*_*ica 15
不,Dijkstra的算法很贪婪.它假设路径权重严格增加.
请考虑以下图表.S→A→E是最佳的,但Dijkstra将返回S→B→E.
归档时间：
12 年，1 月 前
查看次数：
2632 次
最近记录：
10 年，8 月 前
