就是在图论中求两点之间最短距离的DIJ算法，最好有改进的代码~用来解决路径优化问题
有没有改进的迪杰斯特拉距离算法啊，搜了好久没发现有啊，急
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
- 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)
- 2022-03-14 20:07回答 1 已采纳 不行。因为各种路径的 步数并不一定相同。所有边权值加正数，只有在各种路径步数相同的情况下才可行。求带负权值边的单源最短路径可以用贝尔曼-福特算法。
- 2023-01-16 16:41回答 2 已采纳 i表示步数，从a顶点出发到b顶点只需要1步，故i=1。到其他顶点，以此类推；从a到d有3种走法，最短路径和是5（2+3，即 a -> b -> d），其他两种走法是 a -> c
- 2020-10-16 10:34主要介绍了js图数据结构处理 迪杰斯特拉算法代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2022-12-08 10:31回答 3 已采纳 运行结果（ctrl+z结束输入，vs2022需要连续输入3次才ctrl+z可以）： 代码： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.
- 2022-04-15 15:10回答 3 已采纳 #define INF 1000000; 这里的分号去掉输入3 2，中间不能带逗号， 因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号
- 2021-08-12 17:20介绍学校的主要地点和这些地点的特点，以及从一个地点到达另外一个地点的最短路径。
- 2021-08-27 21:56回答 1 已采纳 邻接表你可以理解为多个链表，每个链表的头是一个节点，而你添加一条边add（a,b,c）相当于给a增添一个出度b长度为c，而 next[a]中储存的是就是a所有的出度的地址，next存储的是下一个出度的
- 2023-01-02 14:29回答 3 已采纳 望采纳！！点击该回答右侧的“采纳”按钮即可采纳！
- 2023-01-03 15:28回答 2 已采纳 这是一个实现迪杰斯特拉算法的代码，用于求解单源最短路径问题。该算法是一种贪心算法，每次求解的时候都会找到当前能到达的点中距离起点最近的点，并从该点开始搜索下一步能到达的点，直到到达终点。 具体来说，代
- 2017-10-14 17:49数据结构 树 大作业 支持支持支持 源代码 可运行 为什么要五十字
- 2019-01-13 14:27回答 1 已采纳 https://blog.csdn.net/qq_27060423/article/details/100058986
- 2022-05-06 22:43博客：MATLAB轻松绘制地图路线——Dijkstra(迪杰斯特拉)算法最短路径规划 所用工程文件
- 2022-10-31 09:34Bulut0907的博客 迪杰斯特拉(Dijkstra)算法是典型求两点之间最短路径算法。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止问题：有7个村庄A、B、C、D、E、F、G，各个村庄之间的距离(权)用边线表示...
- 2023-05-22 17:20Cocobol0的博客 迪杰斯特拉算法是一种广义的贪心算法，求出局部最优解，再去求全局最优解。
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 回答4f系统的像差计算
- ¥15 java如何提取出pdf里的文字？
- ¥100 求三轴之间相互配合画圆以及直线的算法
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 自己瞎改改，结果现在又运行不了了