描述不清 是special Judge吗?

路线不同算错吗?

3 条评论

  • @ 2009-08-28 12:29:37

    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

    条件满足了吧,结论不对啊?

  • @ 2009-08-27 17:51:35

    LS?

    为什么?不理解。

  • @ 2009-08-27 09:26:45

    事实和理论都证明

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

  • 1

信息

ID
1635
难度
5
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
3419
已通过
1138
通过率
33%
被复制
2
上传者