最短路径
文章平均质量分 77
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
2112 字符串Hash+Dijkstra
<br />Hash 和 Dijkstra 的速度相互制衡,不知道什么时候是最优的<br /> <br />#include<stdio.h> #include <string.h> #include <string> #include <set> #define N 305 #define INF 0x7ffffff using namespace std; int M; int path[N]; bool mark[N]; int h[N]; int map[N][N]; str原创 2010-12-05 00:00:00 · 236 阅读 · 0 评论 -
2544 最短路 Dijkstra算法 Floyd算法 Bellman_Ford算法 SPFA算法
#include #define N 101 #define MAX 0x7ffffff//不要设成最大值 否者会加出负数 int n; int mark[N]; int map[N][N]; int path[N];//存放1到n的最短路 void dij(int v) { int min,i,j,k,dis; for (i=1;i原创 2010-11-18 21:53:00 · 841 阅读 · 2 评论 -
1874 畅通工程续 模板题 Dijkstra算法 Bellman_Ford算法
<br />Dijkstra<br /> <br />#include<stdio.h> #define N 201 #define INF 0x7ffffff int map[N][N]; int mark[N]; int path[N]; int n; void Dij(int start) { int i,j,min,k,dis; for (i=0;i<n;i++) { path[i]=map[start][i]; ma原创 2010-11-23 14:07:00 · 390 阅读 · 0 评论