题目描述 给定的n个点中有m条边，求从1到n之间的最短距离。 题解 裸的，bellman-Ford 或者spfa就好了。好久没打最短路了随手打了一下。 ...
分类：
其他好文 时间：
2017-07-13 16:28:28
阅读次数：
170
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2017-07-10 18:03:58
阅读次数：
265
看完题目就觉得是个图论题…… 每个人的成绩就是vertice，两个人的分数差就是edge，那么肯定类似于一种relax的方式，不断将每个人的成绩的min往上提， 当然，单纯的遍历一遍G.E肯定不可能就得到yaoge成绩min的最大值，所以直觉上就想到了bellman-ford，写了一发交了就过了 还 ...
分类：
其他好文 时间：
2017-07-09 12:25:22
阅读次数：
136
siwuxie095 更多和最短路径相关的问题 在《算法导论》中，关于 Dijkstra 算法和 Bellman-Ford 算法， 通常都会将 distTo[i] 初始化为正无穷，使得松弛操作的代码有 了一定的简化，将 if 条件中复杂的两个判断改为对 distTo[i] 的 一个判断 但在真正的实 ...
分类：
其他好文 时间：
2017-07-08 10:13:46
阅读次数：
134
siwuxie095 Bellman-Ford 算法 这里介绍 Bellman-Ford 算法，和 Dijkstra 算法一样， 它也是一个单源最短路径算法 Bellman-Ford 算法解决了 Dijkstra 算法没有解决的问 题：负权边问题，即 Bellman-Ford 算法中可以引入负 权边 ...
分类：
编程语言 时间：
2017-07-08 10:13:05
阅读次数：
266
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17921 Accepted: 7571 Description Arbitrage is the use of discrepancies in currenc ...
分类：
其他好文 时间：
2017-06-30 13:48:05
阅读次数：
144
一、Floyd-Warshall（多源最短路径，核心算法只有五行） 城市之间的最短路径 输入： 4 8 1 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 输出： 0 2 5 4 9 0 3 4 6 8 0 1 5 7 10 0 1 #include < ...
分类：
其他好文 时间：
2017-06-25 16:56:20
阅读次数：
147
思路： Bellman-Ford判断是否含有经过源点的正权回路。 实现： ...
分类：
其他好文 时间：
2017-06-12 19:49:27
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：问你是否可以通过转换货币从中获利 如下面这组样例： USDollar 0.5 BritishPound BritishPound 10.0 FrenchFranc FrenchFranc ...
分类：
其他好文 时间：
2017-06-12 00:44:31
阅读次数：
273
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：找点1到点n的最短路（无向图） 练一下最短路。。。 dijkstra+队列优化: bellman-ford: floyd: spfa: ...
分类：
其他好文 时间：
2017-06-11 00:25:16
阅读次数：
270
