摘要: 你可以根据邻接矩阵画出一颗树,根据权值将其从小到大进行排列,画最小生成树时就根据从小到大画出,但若遇到将其权值画上去后会弄成一个圈后,则这个权值就不画上去了,这时,就画下一个权值了,依此类推,就可以画出最小生成树 阅读全文
posted @ 2018-05-22 10:41 djkfh 阅读(4512) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int maxn = 117; int m[maxn][maxn]; int vis[maxn], low[maxn]; /* 对于这道题目来将,m就是 阅读全文
posted @ 2018-05-22 10:31 djkfh 阅读(9623) 评论(0) 推荐(0) 编辑