社区
数据结构与算法
帖子详情
Dijkstra(迪杰斯特拉)算法 权值全部为0 算法还能用吗?
周详521
2012-10-20 06:29:48
Dijkstra(迪杰斯特拉)算法中使用路径作为权值,但是现在权值全部为0 问下这个算法还能用吗?
我从书上看算法定义“按路径长度递增的顺序”来求最短路由,那么现在权值都为0就没有递增顺序了,因此算法就失效了。我是这样认为的,不知道对不对啊?
...全文
559
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
一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该
算法
要求图中不存在负权边。
迪杰
斯特拉
算法
的动态实现
迪杰
斯特拉
算法
有详细的试验报告 可以动态演示,已通过课程设计,资源特别棒 下载不后悔
数据结构课设之校园导航系统(
迪杰
斯特拉
算法
)
介绍学校的主要地点和这些地点的特点,以及从一个地点到达另外一个地点的最短路径。
Dijkstra
(
迪杰
斯特拉
)
算法
实现
经典
算法
Dijkstra
的实现,基于XNA平台,C#语言,可视化的展示形式。 用法:拖拽节点到合适位置,按一次键盘S键后用鼠标点击两个节点,然后用小键盘区的数字键可设置
权值
。按B键再点节点设置起点,按E再点节点设置终点,按F1键求最短路
最短路径
Dijkstra
算法
PPT学习教案.pptx
最短路径
Dijkstra
算法
PPT学习教案.pptx
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章