求助迪杰斯特拉算法

yinglb 2013-07-03 03:50:29

求大神指导数据结构的迪杰斯特拉算法是怎么回事？。。急急急！！！

...全文

257 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

Corner 2013-07-18

打赏
举报

回复

迪杰斯特拉很简单啊，中心思想就是反复找出当前路径最短的点，那么源点到该点一定是最短路径

keeya0416 2013-07-03

打赏
举报

回复

先去看看BFS，djkstra算法其实就是BFS+优先队列

4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、...

迪杰斯特拉(Dijkstra)算法是典型求两点之间最短路径算法。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止问题：有7个村庄A、B、C、D、E、F、G，各个村庄之间的距离(权)用边线表示，比如A -> B距离5公里。现有一个快递需要从C村庄送到D村庄，如何走路径最短。从C村庄送到另外5个村庄类似// 用10000表示距离无限大，不能连通// N个顶点形成的N * N二维数组，用来保存顶点之间的距离// 用INFINITY表示距离无限大，不能连通};

1.算法简介 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 2.算法流程迪杰斯塔拉的思想比较容易理解，是采用的纯粹的贪心，但一般我们不需要证明贪心。有兴趣的可以看看这篇文章，里面提到了贪心，这里不再细说。这里我们采用邻接矩阵进行图存储。注：图片

L2-001. 紧急救援时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他...

迪杰斯特拉算法

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章