摘要: #include #include #include #define MAXN 100#define MAXM 9900int N, M;struct Edge { int u,v; double weight; } edge[MAXM];int vertexs[MAXN];int parents[MAXN];double xs[MAXN];double ys[MAXN];int edge_cmp(const void* a, const void* b) { return (((struct Edge*)a)->weight - ((struct Edge*)b)->...阅读全文
posted @ 2014-01-08 18:04 ~嘉言懿行~~我是煲仔饭~~ 阅读(66) 评论(0) 编辑
摘要: #include #include #define MAX 100int N, M;struct Edge { int u,v; int weight; } edge[MAX];int vertexs[MAX];int parents[MAX];int edge_cmp(const void* a, const void* b) { return ((struct Edge*)a)->weight - ((struct Edge*)b)->weight; }int parents_find(int x) { int s; for(s = x; pa...阅读全文
posted @ 2014-01-08 16:44 ~嘉言懿行~~我是煲仔饭~~ 阅读(44) 评论(0) 编辑