社区
数据结构与算法
帖子详情
Dijkstra算法?
boomfly
2005-07-27 11:04:35
本人刚开始接触数据结构,对Dijkstra算法不是很了解,请高手们通俗具体的介绍一下Dijkstra算法。多谢。
...全文
185
6
打赏
收藏
Dijkstra算法?
本人刚开始接触数据结构,对Dijkstra算法不是很了解,请高手们通俗具体的介绍一下Dijkstra算法。多谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
metaphor
2005-08-09
打赏
举报
回复
呵呵,点集扩大,
点集中的点到起点S的最短距离是已知的,
开始点集中只有S,因为S到S距离为0
一遍又一遍的扫描其余点,求它到点集内各点的最短距离
若不为无穷大,则将此点加入点集,
直到所有的点都加入点集
在进行一次广度优先的遍历,复杂度为n2
pcboyxhy
2005-07-31
打赏
举报
回复
其实就是一个贪心算法
snowbirdfly
2005-07-31
打赏
举报
回复
任意找本数据结构的书,在图的一章都会有详细介绍!
在运筹学上面也有详细介绍!
http://blog.csdn.net/finytang/archive/2005/04/22/358047.aspx
http://blog.csdn.net/angellou/archive/2004/10/13/134348.aspx
有它的代码实现!
Zephyrzzz
2005-07-30
打赏
举报
回复
令S为永久标号顶点集,R为临时标号顶点集.
1.令u1=0,uj=w1j(j=2,...,n),S={v1},R={v2,...,vn}.
2.取vi∈R,使ui=min{uj},vj∈R.
3.S=S∪{vi},R=R\{vi},R=ф则结束,uj为(v1,vj)最短路.
4.任意vj∈R,令uj=min{uj,ui+wij},转2.
^_^
metaphor
2005-07-27
打赏
举报
回复
j,i,k的三重循环,当i,j点的距离加j,k点的距离小于i,k的距离的时候,就把i,k的距离换
掉,最后矩阵里留下来的就是任意两点间的最短距离。
mmmcd
2005-07-27
打赏
举报
回复
楼上说的是Floyd算法
代码 基于最短路
dijkstra算法
离散优化问题代码
代码 基于最短路
dijkstra算法
离散优化问题代码代码 基于最短路
dijkstra算法
离散优化问题代码代码 基于最短路
dijkstra算法
离散优化问题代码代码 基于最短路
dijkstra算法
离散优化问题代码代码 基于最短路
dijkstra算法
...
毕业设计:最短路径算法实现,
Dijkstra算法
,双向
Dijkstra算法
,CH算法,SILC算法.zip
毕业设计:最短路径算法实现,
Dijkstra算法
,双向
Dijkstra算法
,CH算法,SILC算法 毕业设计:最短路径算法实现,
Dijkstra算法
,双向
Dijkstra算法
,CH算法,SILC算法 毕业设计:最短路径算法实现,
Dijkstra算法
,双向...
图论算法精讲+刷题实战
算法精讲+刷题实战,讲解算法之后,进行刷题实战,详解如何分析问题,设计算法,优化算法和刷题技巧。包括三大模块:图的存储(邻接矩阵、边集数组、邻接表、链式前向星),最短路径(Dijkstra、Floyd、Bellman_Ford...
dijkstra算法
C++实现的程序代码
dijkstra算法
C++实现的程序代码
Dijkstra算法
应用举例
Dijkstra算法
应用举例
Dijkstra算法
应用举例
Dijkstra算法
应用举例
Dijkstra算法
应用举例
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章