当用狄杰斯特拉算法保存了多条等价最短路径时如何输出?

我是把一个点的多个前驱节点用链表存起来的,求助!... 我是把一个点的多个前驱节点用链表存起来的,求助! 展开
 我来答
百度网友8b9e749
2020-01-04 · TA获得超过255个赞
知道小有建树答主
回答量:187
采纳率:80%
帮助的人:40.6万
展开全部
把你建出来的这个链表当成一个邻接表,建出一张新图,这张新图上每一条s到t的路径对应了原来图上s到t的最短路径,只要dfs(或bfs)一下这张新图,输出一下所有s到t的路径就可以了
晓网科技
2024-10-17 广告
ZigBee作为一项新型的无线通信技术,其具有传统网络通信技术所不可比拟的优势,既能够实现近距离操作,又可降低能源的消耗。又如,相较于蓝牙等无线通信技术,ZigBee无线通信技术可有效降低使用成本, 即便数据处理的速率并不高,然而,值得肯定... 点击进入详情页
本回答由晓网科技提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式