排序:
默认
按更新时间
按访问量

bellman-ford详解(转载)

虽然bellman-ford是一种低效的算法,但是想深入了解spfa之前还是最好了解一下这个算法的,毕竟算法不能只靠模板嘛。这篇文章对如何判断负权讲的很清楚(下面黄色部分),感谢大佬分享...转自:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径...

2018-06-30 11:35:06

阅读数:303

评论数: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 wa...

2017-12-10 16:28:38

阅读数:76

评论数:0

最短路 HDU - 2544 (迪杰斯特拉)

最短路  HDU - 2544  在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?  Input输入包括多组数据。每组数据第...

2017-12-10 15:04:49

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭