dijkstra算法 最短路径问题
话说dijkstra算法可以求解一个节点到其他各节点的最短路径，但是如果节点间存在多条等长的最短路径怎么对这个算法修改呢？不要floyd算法或者别的算法，就dijkstr...
话说dijkstra算法可以求解一个节点到其他各节点的最短路径，但是如果节点间存在多条等长的最短路径怎么对这个算法修改呢？不要floyd算法或者别的算法，就dijkstra算法。
展开
展开全部
迪杰斯特拉算法在程序中对路径的权值相等时进行判断，根据条件进行保存特定的路径，要不你就把所有权值相等的路径都保存下来，最后再根据你的条件进行保留。如：用一个List来保存相同路径设A-B的最小权值为MinWeight,当前路径的权值为Weight,在进行路径计算时会有这样的判断，if(MinWeight>Weight){MinWeight=Weight,修改原有路径....}，你可以再加一个判断，if(MinWeight==Weight){MinWeight=Weight,在List中Add这条新路径}，这个List可以在节点的Class中定义
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
paykka
2025-08-05 广告
Paykka 从多个环节帮助用户节省时间，开户最快 1 个工作日完成，本地货币结算当日到账，提现更是几秒内就能完成。全流程都极大地缩短了时间成本，减少了用户的等待时间，提高了资金流转效率。...
点击进入详情页
本回答由paykka提供
展开全部
将那个保存路径的数组修改一下，不再是一个点，可以是一个过来结点的链表
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
