摘要：
题目链接：http://poj.org/problem?id=1797 题意：n 个 点 m 个通道 ， 从 1 -> n 最少存在一条不同的路径 ， 计算 从 1 -> n 所有路径上 权值最小的那条边 权值最大为多少 思路： 最多存在 1000 个点 （肯定不用floyd算法) 可以有 dijk 阅读全文
摘要：
题目链接：http://poj.org/problem;jsessionid=BD8B6B3DAC9D44B6ABB161CBB9AAF60D?id=2387 题意：在 n 个坐标上有 t 条通道，输出从 1 到 n 所有路径中 最短的路径的长度 路径起点 为 1 (固定)，采用dijksual 算 阅读全文
摘要：
题目链接 ： http://poj.org/problem?id=2253 题意：每组数据第一行给一个 n （表示下面有 n 个点） 然后输入 n 个点的坐标 ，问从青蛙位置 1 到青蛙位置 2 路径上最大的通道权值 dijkstra floyd算法 核心代码 ： 这种算法可以找多源最短路，想知道 阅读全文