思路及证明见　算法导论　单源最短路径 图的存储使用　邻接矩阵　 搜索得到最短路径树的每个节点用结构体存储　保存　父节点　和　距离父节点的距离　 算法　对每个节点松弛　V-1　次 之后准备使用　邻接链表存储　边的信息　这样…

Floyd算法 核心语句 for(int k=0;k<n;k++){ for(int i=0;i<n;i++) for(int j=0;j<n;j++){ if(cost[i][j]>cost[i…

//poj1860 图论  只要有一个环，实现增加钱的目的，无限次循环这个环然后退出即可。 //Bellman_ford无限松弛者就是正环。参考别人代码思路  #include <iostrea…

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 37906   Accept…

题目地址 http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total S…

关于几个的区别和联系 http://blog.csdn.net/u014665013/article/details/51244615 d.每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个（草儿…

为避免各种求最短路的方法混淆，开始之前先做个归纳。   ① BFS – 无权图 （有向或无向，有环或无环）- 对于树的bfs，无需判重，因为根本不会重复。对于图的bfs，要有vis[]进行判重，不然…

题目链接： http://poj.org/problem?id=3259 题目大意： 给一个有向图，从一个点走到另一个点的道路是双向的，需要耗费一定的时间，但是还有一些虫洞连接两个地方，是单向的虫洞的作用是可以这个人立刻…

连接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要…

Layout Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7834   Accepted:&…

Problem Description 输入n,m,s,v，分别代表n中货币类型，m中兑换渠道，自己拥有的货币类型，自己拥有货币价值。接下来m行，每行a,b,rab,cab,rba,cba.分别代表a类型货币，b类型货币…

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21566   Accept…