hdu 2680 Choose the best route （dijkstra算法）
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2680/************************************************************************//* hdu Arbitrage dijkstra算法 题目大意：dijkstra算法，求点与点之间最短距离。因为此题的起始点不定，所以可用 反向图来求得，终点确定，从终点出发，dijkstra算法，求出其他点到终点最小距离。 本题数据量较大，用floyd算法超时。*//... 阅读全文
posted @ 2013-08-14 10:05 NewPanderKing 阅读(764) 评论(0) 推荐(0) 编辑
