逐至 2021-04-12 12:01 采纳率: 100%
浏览 87
已结题

算法题,进链接看图片和文本,不限语言c/c++/python或伪码,会的留下代码或解决方式最好带注释

链接: https://pan.baidu.com/s/1Tls9JFQqoQvXKdbAY7sa3w

提取码: in8e 

  • 写回答

2条回答 默认 最新

  • groovy2007 2021-04-13 04:29
    关注

    因为边的权重可能为负值,所以Dijkstra算法不适用。可以使用Bellman–Ford算法计算最短路径,不需要任何改动。题目中额外要求,如果有多条最短路径,选择边数最少的一条,Bellman–Ford算法刚好也满足这个要求,因为该算法总是按照边数从少到多的顺序更新最短路径。代码及证明 https://en.wikipedia.org/wiki/Bellman–Ford_algorithm

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?