数据结构图最短路径问题迪杰斯特拉算法和弗洛伊德算法问题

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/28 08:13:55

数据结构图最短路径问题迪杰斯特拉算法和弗洛伊德算法问题
求解下面两句话都错在什么地方?
（1）求从指定原点到其余各顶点的迪杰斯特拉最短路径算法中弧上权值不能为负的原因是在实际应用中无意义
（2）弗洛伊德求每对不同顶点对的算法中允许弧上的权值为负,但不能有权值和为负的回路

1.dijkstra 不能有负权边,否则结果是错的,你想想,假如无向图有1,2,3个点,w(1,2)=1,w(1,3)=2,w(2,3)=-2.按dij算法求求看.
2.这句话还没找到反例...不过教floyd时说是用在非负权边上的,除了负的回路之外应该还有漏洞吧..

数据结构图最短路径问题迪杰斯特拉算法和弗洛伊德算法问题 dijkstra算法最短路径问题遗传算法求解最短路径问题? 用弗洛伊德算法求最短路径弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法算法与数据结构的问题, 数据结构作业求最短路径试设计一个算法求图中一个源点到其他个顶点的最短路径. 最短路径（Dijkstra算法）怎样用DIJKSTRA算法设计最短路径? 最短路径的Dijkstra算法思路用dijkstra算法求解最短路径, 采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数

数据结构 图 最短路径问题 迪杰斯特拉算法和弗洛伊德算法问题