IT_元帅
On the way.
posts - 39,comments - 10,trackbacks - 0

11 2010 档案
最短路径Dijkstra算法实现
摘要: /********************************** 最短路径---Dijkstra算法实现 *    HDU:2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I...阅读全文
posted @ 2010-11-20 14:09 IT_元帅 阅读(242) | 评论 (0) 编辑
最小生成树kruskal实现
摘要: #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 IT_元帅 阅读(155) | 评论 (0) 编辑