.

找了好半天才找到两个比较好理解的代码，暂时放到这，之后再来改。 http://m.blog.youkuaiyun.com/spring_3_shine/article/details/56506218 #include #include #include #include #include #define INF 0xfffffff using namespace std; struct

题目 题意：给定一个有向图，多个起点，一个终点，求起点到终点的最短路。 这道题TLE了好多次，两侧次的对比主要在于对起点的处理上，法一：最开始是采用的hdu2066——一个人的旅行，这道题的方法做的，发现总是TLE。 法二：然后看别人的博客：再加上一个点作为起点，编号为0，这个点和题中给的那些起点之间的距离为0。这样题目就转化为了求单源最短路径问题。 当时我觉得这两种做法没有什么不同，结果...

题目 spfa:  #include <bits/stdc++.h> using namespace std; const int maxn = 205; const int INF = 0x3f3f3f3f; vector <pair<int,int> > E[maxn]; int n,m; int d[maxn],inq[maxn]; //d[max...

Bellman-ford: /* bellman ford */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; const int Max = 9999; typedef struct ed...

题目 分析：题目给定的起点有s个，终点有d个。要求找到从起点到这些终点最短的路径。枚举起点然后比较最后得到最小的值。   #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int Max = 1010; const int INF = 0x...

题目 题意：求 点s 到 点t 的 第 k 短 路的距离； 估价函数=当前值+当前位置到终点的距离 f(n)=g(n)+h(n);     g(n)表示g当前从s到p所走的路径的长度,      h(n)‘启发式函数’，表示为终点t到其余一点p的路径长度； (1)将有向图的所有边反向,以原终点t为源点,求解t到所有点的最短距离;  (2)新建一个优先队列,将源点s加入到队列中;  (3)从...

poj 2485   题意：给你一个图的邻接矩阵，求最小生成树，输出的是树中的最大边 poj 1258 题意：和上一题几乎完全相同，求的是最小生成树的总权值 hdu 1879  注意：要用scanf();printf() 输入输出,；另外，用kruskal，不能用以顶点为操作对象的prim. ...

两者的不同之处在于：kruskal----归并边；prim----归并点 prim: #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; const int Max = 1e3; int mp[...

目录 最短路练习 poj 2387 Til the Cows Come Home poj 2253 Frogger  poj 1797 Heavy Transportation poj 3268 Silver Cow Party poj 1860 Currency Exchange hdu 3790 最短路径问题 poj 2387 Til the Cows Come Home 题...