最短路径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) 编辑