newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
摘要: /********************************** 最短路径---Dijkstra算法实现 *    HDU:2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I... 阅读全文
posted @ 2010-11-20 14:09 newwy 阅读(1722) 评论(0) 推荐(1) 编辑
摘要: #include <iostream>#define INF 0x3fff#define MAXN 100using namespace std;typedef struct { int s;//start结点 int e;//end结点 int w;//weight权值 }edge;edge e[MAXN*MAXN/2];//存储每一条边的数组 void insertsort(e... 阅读全文
posted @ 2010-11-20 13:55 newwy 阅读(486) 评论(0) 推荐(0) 编辑