社区
数据结构与算法
帖子详情
Dijkstra(迪杰斯特拉)算法 权值全部为0 算法还能用吗?
周详521
2012-10-20 06:29:48
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗?
我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
...全文
562
2
打赏
收藏
Dijkstra(迪杰斯特拉)算法 权值全部为0 算法还能用吗?
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗? 我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
huangxy10
2012-10-21
打赏
举报
回复
可以,只要没有负的就可以。
FancyMouse
2012-10-21
打赏
举报
回复
所有路径长度都是0,因此最短的路径长度还是0。dijkstra对于这个图,最后会求出来终点的距离是0,是正确的答案。有什么问题?失什么效?
dijkstra真正不适用的是有负权边的情况。0权是没有问题的。
Dijkstra
(
迪杰
斯特拉
)
算法
模板
###
Dijkstra
(
迪杰
斯特拉
)
算法
概述
Dijkstra
算法
是一种经典的单源最短路径
算法
,主要用于计算一个起点到图中其他所有顶点的最短路径。它在多个领域都有广泛应用,例如网络路由、地图导航等。
Dijkstra
算法
的主要...
迪杰
斯特拉
算法
的动态实现
迪杰
斯特拉
算法
(
Dijkstra
's Algorithm)是图论中的一种著名
算法
,由荷兰计算机科学家艾兹格·
迪杰
斯特拉
在1956年提出。这个
算法
主要用于寻找图中两个节点之间的最短路径,特别是在加权无环图(加权意味着边有
权值
,...
数据结构课设之校园导航系统(
迪杰
斯特拉
算法
)
在本项目中,"数据结构课设之校园导航系统(
迪杰
斯特拉
算法
)"是一个典型的计算机科学问题,它涉及到图论和数据结构的核心概念,尤其是
迪杰
斯特拉
(
Dijkstra
)
算法
。
迪杰
斯特拉
算法
是一种用于寻找图中两个节点之间...
Dijkstra
(
迪杰
斯特拉
)
算法
实现
经典
算法
Dijkstra
的实现,基于XNA平台,C#语言,可视化的展示形式。 用法:拖拽节点到合适位置,按一次键盘S键后用鼠标点击两个节点,然后用小键盘区的数字键可设置
权值
。按B键再点节点设置起点,按E再点节点设置...
最短路径
Dijkstra
算法
PPT学习教案.pptx
迪杰
斯特拉
算法
的实现可以用C++语言来实现。以下是
算法
的实现代码: ```c Void shortestPath(MGraph G, int V0, PathMatrix &P, ShortPathTable &D) { // 初始化 for (v = 0; v ; v++) { final[v] = FALSE; D[v...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章