2017年5月7日
poj2387- Til the Cows Come Home（最短路）
摘要： 此为转载：http://blog.csdn.net/wangjian8006； 题目大意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 解题思路： 模版题，这题要注意的是有重边，dijkstra的算法需要考虑下，bellman-ford和spfa可以忽略这个问题 阅读全文
posted @ 2017-05-07 19:13 飞将-奉先 阅读(763) 评论(0) 推荐(0) 编辑
最短路算法--转载---贝尔曼，迪杰斯特拉，弗洛伊德，很简单易懂，模板算是吧
摘要： http://www.cnblogs.com/TWS-YIFEI/p/6358079.html 阅读全文
posted @ 2017-05-07 19:05 飞将-奉先 阅读(251) 评论(0) 推荐(0) 编辑