谁能给我讲讲图的最短路径的算法原理，我看书有些不懂的。谢谢了。

sencedong 2009-08-01 11:35:09

如果能在这里讲一下也行，最好能加QQ单独讲一下，QQ:120848369。

...全文

176 4 打赏收藏举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq675927952 2009-08-01

打赏
举报

回复

友情up LZ

abcdef0966 2009-08-01

打赏
举报

回复

严蔚敏数据结构有个视频教程，优酷上就有，你找相关章节听下，就不难了
大概是第28课的样子吧

fireseed 2009-08-01

打赏
举报

回复

伟大的迪克斯特拉算法

最多20行代码，就可以有一个非常优秀的实现了。

gnikael 2009-08-01

打赏
举报

回复

dijkstra 单源最短路算法思路很简单：分成两个集合：一个是已求的最短路的点集合另一个就是剩下的每次采用贪心的策略加一个点到第一个集合中。注意加了一个之后要更新目前可达的最短距离

前言大家好,我是bigsai,今天给大家讲讲Dijkstra算法，下次拿着这个算法找女神少绕路，有女朋友的可以试试行不行的通。对于Dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部...

粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量 int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int d[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径（或者说记录前驱） queue <int> q; //...

最短路径问题(floyed.cpp dijkstra.cpp) 题目描述平面上有n个点(n<=100)，每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入第1行：1个整数n 第2..n+1行：每行2个整数x和y，描...

就是说只有一个源头，以这个源头为顶点出发，到其他任意顶点可以走的最短路径是多少：两个顶点相互之间怎么走距离是最近的。

最短路径经典算法其一Dijkstra前言一、算法原理讲解二、代码实现代码细节讲解时间复杂度样例测试三、BFS 实现 Dijkstra实现思路代码测试样例四、总结：Reference 前言今天我们来讲讲图搜索最短路径，这里的最短路径包含了从一个节点到达另一个节点需要考虑之间的距离或者时间消耗，即从起点到达终点所需的时间（或者其他形式的消耗）最少，不同于我们之前提到的迷宫搜索类最短路径——通路上的节点数量更少（即假设节点间的距离都是1) Ps: 原文章系博主的微信推文，有一些会有前后联系，现陆续搬运到

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章