最短路径 算法
GMFTBY
for all
展开
-
Floyd算法 全局最短路径
最简单但是最容易超时的最短路径算法目的是找到任意两点的最短路径用map二维数组对每个点的情况不断进行边的松弛#include"iostream"#include"cstdio"#define inf 99999999using namespace std;int map[100][100];int n,m;int t1,t2,t3;i原创 2016-03-08 23:07:29 · 610 阅读 · 0 评论 -
Dijstra算法 单源最短路径算法
用dis数组记录起点到其余所有点的最短路径#include"iostream"#include"cstdio"#define inf 99999999using namespace std;int map[100][100];int dis[100];int book[100]; //book数组记录那些点已经被利用过进原创 2016-03-08 23:30:07 · 408 阅读 · 0 评论 -
Bellman-ford队列优化算法 SPFA算法
Bellman-ford队列优化算法的核心在于:继承了bellman-ford算法的核心内容(邻接表处理) 利用队列优化,减少了不必要的判断下面在代码中进行详解#include"iostream"#include"cstdio"#define inf 9999999using namespace std;int u[100];原创 2016-03-11 16:23:57 · 333 阅读 · 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 · 311 阅读 · 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 · 938 阅读 · 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 · 615 阅读 · 0 评论