请问各位，对于含负权回路的无向图，最短路问题如何用python解决？（希望有具体的代码）
4条回答 默认 最新
三块不一样的石头 2022-12-21 15:09关注存在负权回路的图是不能求两点间最短路的，因为在负权回路上不断兜圈子所得的最短路长度可以无限小。
除非把题目改成:求连接两点间权重最小的路(每个点不重复经过)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
问题事件
系统已结题
12月30日
已采纳回答
12月22日-
创建了问题
12月21日