dijk专题

POJ 2253Frogger(dijk最短路变形)

题目地址:http://poj.org/problem?id=2253 这题刚开始理解错题目意思了,以为就只是简单的求个最短路,后来找题解翻译才发现完全理解错题目意思了。 这题实际是求的最短路的最长边。看翻译的过程中不小心看到了题解。。。然后不小心发现只改变了一句话。。其实就是最短路的变形,花时间理解了下那句话的含义,就是把原先记录的到某结点的最短距离改成了最长边更短的路径的最长边(略绕口。。

POJ 1062昂贵的聘礼(dijk最短路)

题目地址:http://poj.org/problem?id=1062 妈蛋。。把mp数组初始化写到里边去了。。。每次输出一个都初始化了一遍。。这还有没有救。。。 这题看了一段时间,不会做。。主要是题目的数据范围给的非常不清楚。总想着只求一次最短路就可以。看了题解才发现枚举等级范围也不会超时。。然后后面 的就简单了 #include <iostream>#include <stdio.

HDUnbsp;1874nbsp;(最短路)Floyd--gt;gt;Dijk…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 这题比较基础,拿来练各种刚学会的算法比较好,可以避免好多陷阱,典型的最短路模板题   第一种解法:Floyd算法   算法实现: 使用一个邻接矩阵存储边权值,两两之间能访问的必为一个有限的数,不能访问则为无穷大(用2^29代替)。注意自身和自身距离为0。 对于一对顶点 u 和 v,看看是否存