图论-最短路
文章平均质量分 81
最短路
Learning_is_endless
天道酬勤 功到自成
展开
-
最短路 HDU - 2544 (迪杰斯特拉)
最短路 HDU - 2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 Out原创 2017-12-10 15:04:49 · 431 阅读 · 0 评论 -
Til the Cows Come Home POJ - 2387 (迪杰斯特拉!模板!)
Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking....原创 2017-12-10 16:28:38 · 269 阅读 · 0 评论 -
bellman-ford详解(转载)
虽然bellman-ford是一种低效的算法,但是想深入了解spfa之前还是最好了解一下这个算法的,毕竟算法不能只靠模板嘛。这篇文章对如何判断负权讲的很清楚(下面黄色部分),感谢大佬分享...转自:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的...转载 2018-06-30 11:35:06 · 11998 阅读 · 1 评论