感觉先找了s->e的最短路后在剩余图里找好像有可能找不到最优路径?比如例子里会找到1->3->4最短,路径长度是3,然后剩余图只能找到4->5,路径长度是14,这样总长度是17,而最优解是1->2->4->3->5是16. 还是说两个顺序都找一遍取较小就一定能找到?
点赞 3

相关推荐

牛客网
牛客企业服务