摘要：
题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=1596分析：Dijkstra变体，最短路径判断计算方式：Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边。 判断方式：lowcost[pre]*cost[pre][j]>lowcost[j]代码：//2013-10-30 10:54:06 Accepted 1596 1484MS 9788K 1836 B C++ 空信高手#include #include using namespace std;/*==========... 阅读全文
摘要：
题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=2544分析：Dijkstra算法 1 //2013-10-30 10:01:25 Accepted 2544 15MS 340K 1824 B C++ 空信高手 2 #include 3 using namespace std; 4 5 /*==================================================*\ 6 | Dijkstra 数组实现O （N^2 ） 7 | Dijkstra --- 数组实现( 在此基础上... 阅读全文
摘要：
Dijsktra算法解决了有向图G=(V,E)上带权的单源最短路径问题。但要求所有边的权值非负。思想：Dijkstra算法中设置了一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。算法反复选择具有最短路径估计的顶点u€V-S，并将u加入S中，对u的所有出边进行松弛。 /*==================================================*\ | Dijkstra 数组实现O （N^2 ）| Dijkstra --- 数组实现( 在此基础上可直接改为STL 的Queue实现) | lowcost[] --- beg 到其他点的最近距离| path 阅读全文