题目大意:跟我上次做的那道感觉一模一样，上次链接:https://www.cnblogs.com/ducklu/p/9231563.html 解题思路:Bellman_Ford判断有无正环（对了，第一次RE了，数组要开大点，我开始只开了40） ...
分类：
其他好文 时间：
2018-06-30 19:52:01
阅读次数：
145
https://vjudge.net/problem/POJ-2240 题意 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 分析 Bellman-Ford判断正环，注意初始化时置为0。 ...
分类：
其他好文 时间：
2018-06-21 11:40:53
阅读次数：
155
dijkstra算法学习 一、最短路径 单源最短路径：计算源点到其他各顶点的最短路径的长度 全局最短路径：图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径，但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 ...
分类：
编程语言 时间：
2018-06-18 23:23:29
阅读次数：
251
前言 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman Ford算法就是其中最常用的一个。 在网络路由中，RIP协议(距离向量路 ...
分类：
编程语言 时间：
2018-06-17 22:26:32
阅读次数：
392
算法证明：http://courses.csail.mit.edu/6.006/spring11/lectures/lec15.pdf 先来看一个这样的图： 这是含有负边权的，如果是用djistra的话将会进行无限次松弛操作。从这里可以看出松弛操作是有一点问题的，如果存在负环，将无止尽的松弛，最短路 ...
分类：
编程语言 时间：
2018-06-16 21:49:06
阅读次数：
226
思路:Dijkstra, bellman-ford和spfa，但是用dijkstra要考虑重边 ...
分类：
其他好文 时间：
2018-06-13 00:12:22
阅读次数：
208
思路： 这题完全按照挑战上面的方法来做，开始我不是很能理解这种方法的含义。请自行阅读挑战。 一开始我超时了，不知道是什么原因，我写了一个队列优化的bellman ford ，还用了vector的邻接表，不知道为什么会超时。。。其实回头看一下，bellman ford根本就不需要邻接表。。。。 回头再 ...
分类：
其他好文 时间：
2018-05-26 16:41:30
阅读次数：
162
1 //bellman_ford判断负环 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 200 + 5; 9 10 int n,m; 11 double v; 12 st... ...
分类：
其他好文 时间：
2018-05-10 21:38:00
阅读次数：
153
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 0x3f3f3f3f; 7 const int maxn = 50005; 8 int n, w, m, k, dis[maxn]; 9 10 st... ...
分类：
其他好文 时间：
2018-05-10 14:30:53
阅读次数：
167
https://vjudge.net/problem/POJ-3259 一开始理解错题意了，以为从A->B一定得走路，B->A一定得走虫洞。emmm其实回来的时候可以路和虫洞都可以走，只要最终结果满足就好。 发现了这一点，我终于愉快地把我的floyd从wa改到了tle~ 正解：用bellman-fo ...
分类：
其他好文 时间：
2018-05-09 12:08:15
阅读次数：
132
