我写的第二道最短路。。。不得不承认，我对最短路理解的还是不透彻。。纠结了好长时间，总感觉不难不难但就是写不出来，对，就是这种感觉。。不过一天的时间没白费，一次就AC啦。。。 程序里input()函数的作用：   将输入城市名转化为数字0~~n-1，这样接下来的处理会方便很多。 #include #include typedef struct ss { char s[31]; }

早上看了看最短路的知识，下午把题读懂后，终于自己搞定了，这让我感觉到，其实学习新知识是可以很快的，只要用心就好。。。。 这道题我是这样考虑的：     1 分别把每个点当做源点；         2对于每个源点，求出从源点到其他各个点的最短路径（当然，如果不能到达每一个其他点，那么以他为源点则不是连通的），这之中最长的即为从此源点传遍其他所有人所用的最短时间     3比较每一个源点所用时

最短路的floyd算法，具体说，理解的还不透彻啊！！！还得刷，还得刷！刚开始数据输入和记录方法采用的是zoj 1952的方法，但是改了好几次一直WA。。。和媛姐的对照了一下，改了改数据记录方式。。。。#include #include typedef struct ss { char s[100]; }node; node a[500]; int n,r,p,tx,ty; ch

我是这样理解的：floyd找每两点之间最短路，最后在有所有有hotel的节点中，找出w[i][i]最小的一个。。。。。 需要注意的是，在初始化中，w[i][i]应初始化为无穷大，即认为city和原city间无路（因为要出去）。 恩，还是一道floyd的水题。。。不过我现在只能刷水题了。。。。 #include #include #define INF 1000000 int w[101

仔细读题，发现：把边权值设为1，那么就转换成了两点间的最短路问题了。。。一激动，用了Dijkstra，并且文件结束！=EOF忘写了，TLE。。。然后改用floyd，顺利AC。。。#include #include int w[21][21]; int main() { int i,j,t,u,n,ncase=1; while(scanf("%d",&t)!=EOF) {

dijkstra算法实现 #include #define MAX 900000000 typedef struct NODE { int dis; int cost; }node; node map[1005][1005]; node d[1005]; int v[1005]; void init() { int i,j; for(i=0;i<1005;i++)

复习最短路径算法，找了 hiho上的1081题； 算法解释见《算法导论》 P383. #include #include #include using namespace std; int main() { int N, M, S, T; cin >> N >> M >> S >> T; vector tmp(N, -1); vector>w(N, tmp); int x,