摘要：
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2066本人写的 至今还不知道为什么 WA 0rz！//HDU 2066 #include <iostream> using namespace std;const int MAX = 1002; const int INF = 0x7FFFFFF;//4字节int最大值 int g[MAX+1][MAX+1];//存储图 int hash[MAX+1];//存储是否访问 int path[MAX+1];//存储从源到i的最短路径，及特殊路径 int T , S , D , L; int s[ 阅读全文
摘要：
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目描述:题目下！//算法分析 最短路//Made by syx//Time 2010年9月1日 09:25:35/*Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标. 阅读全文