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

我是把一个点的多个前驱节点用链表存起来的,求助!... 我是把一个点的多个前驱节点用链表存起来的,求助! 展开
 我来答
百度网友8b9e749
2020-01-04 · TA获得超过255个赞
知道小有建树答主
回答量:187
采纳率:80%
帮助的人:40.4万
展开全部
把你建出来的这个链表当成一个邻接表,建出一张新图,这张新图上每一条s到t的路径对应了原来图上s到t的最短路径,只要dfs(或bfs)茄键一下这张新图,输出镇大一下所有s到t的路径就可以了颤旅巧
大雅新科技有限公司
2024-11-19 广告
这方面更多更全面的信息其实可以找下大雅新。深圳市大雅新科技有限公司从事KVM延长器,DVI延长器,USB延长器,键盘鼠标延长器,双绞线视频传输器,VGA视频双绞线传输器,VGA延长器,VGA视频延长器,DVI KVM 切换器等,优质供应商,... 点击进入详情页
本回答由大雅新科技有限公司提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式