While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very p…

因为货币可以无限的进行兑换,所以只要存在正回路就一定能成功 #include <iostream> #include <cstdio> #include <memory.h> usin…

Bellman_Ford基本方法，和使用邻接表和队列的优化。由于没有负环而且最短路一定存在，所以不需要判负环那一步。 #include<iostream> #include<cstring> #i…

第一次接触 Bellman – Ford 算法。然后做了一个关于这个算法的题目，自己太水，搞了半天也没有AC，参考别人代码了，不过最后还算是敲出来了 算法概要：算法采用松弛技术，对图中的所有边做松弛，松弛一共…

根据算法导论上的说明：该算法可以说很简单，对每个节点维护两个信息，一个是源节点到该节点的距离，另一个是到该节点的前一个节点。也即前驱。假设当前用距离表A来保存所有点的这两个信息。假设有n个节点 算法分为三步步走。 第一步…

#include<stdio.h> int main() { int dis[100],u[100],v[100],w[100],i,j,n,m; int inf=99999999; //用inf存储我们认为…

题意本身比较简单，就是找一个平均值最大的环。 在做这个题之前，我们先解决一个问题，如何找到一个平均值最小的环。 设有一个环中，有k 个点，那么这个环的平均权值X是： X=（w1+w2+w3+,..,,,wk）/k 然后我…

BELLMAN-FORD最短路径算法： BELLMAN-FORD(G,w,s) 1 INITIALIZE-SINGLE-SOURCE(G,s) 2 for i = 1 to |G.V| - 1 3 for each ed…

                Dijkstra算法         Dijkstra算法是典型的算…

单源最短路问题是固定一个起点，求它到其他所有点的最短路的问题。 算法： 设 d[i] 表示 起点 s 离点 i 的最短距离。 固定起点s,对所有的点 ， i = s ， d[i] 置为 0 ；i != s ， d[i] …

///////////////////////////////////////////////////////////////////////////////Dijkstra, 不能解决含负权值边的图 #include&…

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 51462 Accepted: 19108 Description While e…