首页
82问答网
>
当用狄杰斯特拉算法保存了多条等价最短路径时如何输出？
当用狄杰斯特拉算法保存了多条等价最短路径时如何输出？
我是把一个点的多个前驱节点用链表存起来的，求助！
2025-03-25 21:05:01
推荐回答（1个）
回答1：
把你建出来的这个链表当成一个邻接表，建出一张新图，这张新图上每一条s到t的路径对应了原来图上s到t的最短路径，只要dfs（或bfs）一下这张新图，输出一下所有s到t的路径就可以了
相关问答
最新问答
收到这样一条短信 这什么啊
下雨天为什么警察执勤穿荧光绿衣服呢?
去徐州火车站走东海近还是沭阳近
大众新桑塔纳自动挡1挡换2挡车身有顿挫
个人贷款买房怎么申请啊？
word文档怎么把两页的内容合成一页
wincc7.3实现一种功能，一个按钮，正常是按钮文字为启动，按下按钮时为已启动，这时启动两个字消失，求解
发动机水温高与油泵油嘴有没有关系
还记得初中小学看过哪些好看的电视剧吗？越多越好！
人民军队的发展历史
