POJ 3463 Sightseeing （最短路和次短路）
Sightseeing Time Limit: 2000MS ...
原文：POJ2253 Frogger（最短路）
题目链接。 题意： 从 号点，到 号点，找一条能通过的路，使得这条路中的最大的边，比其它所有可能的路中的边都小。 分析： 这题就是按着dijkstra写，写着写着觉得像是prim了。 其中d n 表示从 出发到达该点的某条路中的最大边，且比其它可能的路中的都小。 从d i 到d j , 就是要用 max d i , G i j 去更新 d j 。 注意： 输出时要用 . f 不能用 . lf. ...
2013-07-03 17:03 2 3083 推荐指数：
相关推荐
POJ 最短路问题-Dijkstra
POJ 最短路问题集锦： Dijkstra算法： 详细介绍： http://hi.baidu.com/iotbill/item/cb5fc1de28a3e63721e250d9 Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心 ...
POJ-3660 Cow Contest( 最短路 )
题目链接：http://poj.org/problem?id=3660 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming ...
POJ-2502 Subway( 最短路 )
题目链接：http://poj.org/problem?id=2502 Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting ...
●POJ 1556 The Doors（简单计算几何+最短路）
●赘述题目 10*10的房间内，有竖着的一些墙（不超过18个）。问从点（0，5）到（10，5）的最短路。 按照输入样例，输入的连续5个数,x,y1,y2,y3,y4,表示(x,0--y1),(x,y2--y3),(x,y4--10)是墙壁。 ●题解 方法：建图（用到简单计算几何）+最短路 ...
POJ - 3984迷宫问题（最短路径输出）
题目链接：http://poj.org/problem?id=3984 题目： 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total ...
【POJ - 2387】Til the Cows Come Home（最短路径 Dijkstra算法）
Til the Cows Come Home 大奶牛很热爱加班，他和朋友在凌晨一点吃完海底捞后又一个人回公司加班，为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站，编号分别为1..N。深圳是大城市，公交车整天跑跑跑。公交站1是大奶牛 ...
最短路
例题 例题1 例题2 最短路计数 最短路输出方案 ...