2 1
1----------2---------4
| | |
|3 |3 |1
| 6 | |
3---------5 ---------
好的,这就是图表.我的源节点是1和目标节点5
我的问题是.
算法是否会提供相同的输出？也就是说,双方都会回归1->2->4->5吗？(除非在dijkstra中不允许负权重)
在此先感谢您的帮助.