先度过菜鸟阶段

Dijkstra算法应该是图论里最基础的了，它所能解决的问题就是最短路之类的，它的核心内容就是“松弛操作”，这在算法导论这本书中有详细的介绍。给你一幅图，给定起点和终点，求起点到终点的最短距离，这就是最短路问题，不论图是有向还是无向，都可以用Dijkstra来解决。

http://poj.org/problem?id=2387 水水的单源最短路，题目大意呢就是、、谷歌翻译会帮你解决的，反正就是一个回家的问题，不多说，直接附上代码 #include #include int d[2200][2200]; int f[2200]; int k[2200]; const int inf=1000000; int min(int a, int b) {

http://poj.org/problem?id=1860 题目大意：给你一系列货币之间的汇率，有人持有一种货币，经过多次交换后能不能得到更多的钱，这个可以用spfa做，但是我还是用dijkstra做的，用了spfa的一点思想：当一个点被更新后，它要放入能更新周围点的这个队列中 #include #include float r[1000][1000],c[1000][1000],f[10

http://poj.org/problem?id=1511 题目大意：一群人从七点出发到各个点的花费，是一副有向图，可以构造正向与反向两幅图，然后用spfa加邻接表、、接下来几天我得给floyd、bellmanford 、dijkstra、spfa好好做个总结。 #include #include #include using namespace std; #define ll __int6