用dijkstra算法求出最短路径,从1到5,问：最短路径是50还是100?（并说明过程及原因）

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/07/03 15:33:26

用dijkstra算法求出最短路径,从1到5,问：最短路径是50还是100?（并说明过程及原因）
如果是无向图的话又怎么样呢?

这个算法是用在无向图中的,这是个有向图,不适用的.
再问：那如果是无向图的话是什么呢？
再答：抱歉，是可以用在有向图中的。我仔细分析了一下，还是50。
再问：能说明原因吗
再答：因为不好写出来，所以简答说一下吧，就说一下被选节点放入集合S的顺序：1为原点；S集先选出了2，记录距离为10；又选出了4，记录距离为20；又选出了5，记录距离为50；又选出了3，记录距离为60。所以最短路径为50。
再问：那2和4总该有一个先进入集合s吧，如果2排在4前面进入s集合即按顺序，最短路径还是50吗？能把进入s集合顺序写一下吗？
再答：顺序就是上面说的顺序，2、4、5、3。

用dijkstra算法求出最短路径,从1到5,问：最短路径是50还是100?（并说明过程及原因） (用Dijkstra算法)求出图中顶点1到其余各顶点的最短路径用dijkstra算法求解最短路径, 最短路径（Dijkstra算法） dijkstra算法最短路径问题怎样用DIJKSTRA算法设计最短路径? 最短路径的Dijkstra算法思路如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短,并避开障碍物）,用Matlab实现! 已知带权有向图如图7-29所示,请利用Dijkstra算法从顶点V4出发到其余顶点的最短路径及长度, 用迪基克斯特（Dijkstra）算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程以邻接表作存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法遗传算法求解最短路径问题?