node number:5

edges:

1 2 10

2 3 25

3 5 30

1 4 34

4 5 31

1->5的最短路有两条：

1->2->3->5 dis=65

1->4->5 dis=65

边权 1025303431

条件满足了吧，结论不对啊？

LS?

为什么？不理解。

事实和理论都证明

对于任意满足边权不相同的图G,两点间的最短路是唯一的.