图论初步

通过删掉图中的边来得到一棵树. 树:n个节点,n-1条边. 删去m-(n-1)条边. 最小生成树. 生成树. 按边权从小到大排序. 选择当前最小权值的边,将其所连接的两个点所在 ...
展开查看详情