随笔分类 -  最短路Bellman-Ford算法

摘要：额。关键是读题。反正我是看了解题报告才知道意思的。给你n个点。m条路。双向的。耗费时间。w个虫洞。单向的。时间为负值。问你是否可以从某一点返回看到之前的自己。即为判断是不是有负环。用Bellman_Ford算法。分分钟打完。排了好久的bug。还是循环那里j和i傻傻的分不清楚。附代码：#include... 阅读全文

摘要：转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那... 阅读全文

摘要：转载链接：http://blog.csdn.net/niushuai666/article/details/6791765Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使... 阅读全文