判断有向图是否存在负权环是把Bellman-Ford算法循环几遍 我来答 1个回答 #热议# 为什么有人显老，有人显年轻？ 康小神 2015-10-02 · 超过52用户采纳过TA的回答 知道小有建树答主 回答量：87 采纳率：0% 帮助的人：50.4万 我也去答题访问个人页 关注 展开全部 两边 如果第一遍更新的最短路 在第二遍的时候又被更新了一边的话 就算是存在负权环了如果有负权环的 话ford会一直走下去 形成死循环 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2015-09-29 判断有向图是否存在负权环是把Bellman-Ford算法循环几遍 2016-05-14 Bellman-Ford算法的算法介绍 2016-05-14 Bellman-Ford算法的介绍 2010-10-05 关于Dijkstra、SPFA、Bellman-Ford、Floyed算法的问题 16 2012-06-23 大神们啊 跪求Bellman-Ford算法的通用matlab程序 要直接复制粘贴就能跑动的 2019-05-25 数据结构用什么方法来判断有向图是否存在回路 25 2012-10-31 Bellman-Ford 算法的应用范围？ 更多类似问题 > 为你推荐：
