友友们，这个是一个关于图的最短路径求解代码，只显示了求最短路径的函数，在我构造的这个图里，我要输出一个点到另一个点的最短路径长度，但我不会输出走的过程，友友教教我怎么把经过点输出来，想了一个下午了
图的最短路径问题，滴杰斯特拉算法
友友们，这个是一个关于图的最短路径求解代码，只显示了求最短路径的函数，在我构造的这个图里，我要输出一个点到另一个点的最短路径长度，但我不会输出走的过程，友友教教我怎么把经过点输出来，想了一个下午了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-05-21 16:56回答 1 已采纳 弄一个数组，下标是当前节点，里面的值是下一个节点
- 2022-04-15 15:10回答 3 已采纳 #define INF 1000000; 这里的分号去掉输入3 2，中间不能带逗号， 因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号
- 2023-01-16 16:41回答 2 已采纳 i表示步数，从a顶点出发到b顶点只需要1步，故i=1。到其他顶点，以此类推；从a到d有3种走法，最短路径和是5（2+3，即 a -> b -> d），其他两种走法是 a -> c
- 2020-08-26 10:42动画讲编程的博客 单源最短路径，迪杰斯特拉算法 一、问题描述二、思路梳理三、跑通样例四、代码实现 奇妙的算法世界，单源最短路径，迪杰斯特拉算法 今天我们要讲解的内容是单源最短路径，迪杰斯特拉算法。 一、问题描述 假期...
- 2022-03-02 20:00回答 1 已采纳 边(2,4)的长度看不清，姑且认为是3吧。那么算法的过程是：取点2，用2的最短路0更新1(5)、4(3)、6(10)；取点4，用4的最短路3更新6(5)；取点1，用1的最短路5更新3(9)、5(12)
- 2023-01-02 14:29回答 3 已采纳 望采纳！！点击该回答右侧的“采纳”按钮即可采纳！
- 2023-01-03 15:28回答 2 已采纳 这是一个实现迪杰斯特拉算法的代码，用于求解单源最短路径问题。该算法是一种贪心算法，每次求解的时候都会找到当前能到达的点中距离起点最近的点，并从该点开始搜索下一步能到达的点，直到到达终点。 具体来说，代
- 2022-09-09 22:50「已注销」的博客 今天我们主要看一个最短路径算法，迪杰斯特拉算法(Dijkstra Algorithm)( 计算从某个源点到其他顶点的最短路径的算法 )。 小禹禹： 景禹，什么是最短路径，什么又是源点，还有最短路径算法有啥子用呢？ 景禹： 小...
- 2022-03-14 20:07回答 1 已采纳 不行。因为各种路径的 步数并不一定相同。所有边权值加正数，只有在各种路径步数相同的情况下才可行。求带负权值边的单源最短路径可以用贝尔曼-福特算法。
- 2022-12-08 10:31回答 3 已采纳 运行结果（ctrl+z结束输入，vs2022需要连续输入3次才ctrl+z可以）： 代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2020-05-12 10:24天堂2013的博客 迪杰斯特拉算法（Dijkstra）
- 2019-01-13 14:27回答 1 已采纳 https://blog.csdn.net/qq_27060423/article/details/100058986
- 2022-03-19 21:18就要 宅在家的博客 最短路径，说白了，就是图里从一个顶点到另一个顶点的最小权值之和。 今天，小编带大家一起用迪杰斯特拉（Dijkstra）算法实现它吧！ 一.实现原理 其实，在小编看来，迪杰斯特拉算法与普里姆算法有些异曲同工之妙...
- 2023-06-14 10:53Code_流苏的博客 通过Dijkstra迪杰斯特拉算法求最短路径（C++实现）
- 没有解决我的问题, 去提问
问题事件
系统已结题
5月29日
已采纳回答
5月21日-
创建了问题
5月21日
悬赏问题
- ¥15 2024-五一综合模拟赛
- ¥15 下图接收小电路，谁知道原理
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭