觉得浮夸了四年,漠然发现原来是浮躁了四年!

摘要: POJ 最短路问题集锦:Dijkstra算法:详细介绍:http://hi.baidu.com/iotbill/item/cb5fc1de28a3e63721e250d9Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。POJ 2387Til the Cows Come Home (problem link adress:http://poj.org/problem?id=2387)虽然题目不是很好读,但本题是Dijkst. 阅读全文
posted @ 2013-03-18 20:19 heat nan 阅读(3732) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示