最短路径 算法
关注
分享
扫一扫
GMFTBY
for all
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Floyd算法 全局最短路径
最简单但是最容易超时的最短路径算法 目的是找到任意两点的最短路径 用map二维数组对每个点的情况不断进行边的松弛 #include"iostream" #include"cstdio" #define inf 99999999 using namespace std; int map[100][100]; int n,m; int t1,t2,t3; i原创 2016-03-08 23:07:29 · 651 阅读 · 0 评论 -
Dijstra算法 单源最短路径算法
用dis数组记录起点到其余所有点的最短路径 #include"iostream" #include"cstdio" #define inf 99999999 using namespace std; int map[100][100]; int dis[100]; int book[100]; //book数组记录那些点已经被利用过进原创 2016-03-08 23:30:07 · 447 阅读 · 0 评论 -
Bellman-ford队列优化算法 SPFA算法
Bellman-ford队列优化算法的核心在于 ：继承了bellman-ford算法的核心内容（邻接表处理） 利用队列优化，减少了不必要的判断 下面在代码中进行详解 #include"iostream" #include"cstdio" #define inf 9999999 using namespace std; int u[100];原创 2016-03-11 16:23:57 · 371 阅读 · 0 评论 -
Bellman flod SPFA算法再解
SPFA（Bellman flod队列优化） #include"iostream" #include"cstdio" using namespace std; int u[100]; int v[100]; int w[100]; int first[100]; int next[100]; int n,m,k; int dis[100]; i原创 2016-04-12 17:57:08 · 340 阅读 · 0 评论 -
Dijstra 单源最短路径算法 堆优化-1（二维数组存储数据）
#include"iostream" #include"cstdio" #include"cstdlib" using namespace std; int map[100][100]; int dis[100]; int n,m; int heap[100]; int sum; int minpoint; int inf=99999999; int x,y,原创 2016-04-17 10:44:13 · 984 阅读 · 0 评论 -
堆优化 Dijstra单源最短路径算法 2（邻接表）
#include"iostream" #include"cstdio" using namespace std; int u[100]; int v[100]; int w[100]; int first[100]; int next[100]; int n,m; int dis[100]; int heap[100]; int k; int minpoin原创 2016-04-17 15:39:41 · 661 阅读 · 0 评论