2017年9月26日
最小生成树问题（——模板习题与总结）
摘要： 首先，图论中的最小生成树问题就是给出一个大小为n*m邻接矩阵或者n个顶点m条边（包含每条边路径花费）的数据，让我们计算使得这n个顶点直接或间接联通所需要的最小花费。 其次，所给的数据分为稀疏图和稠密图，对于一个图，理论上n个顶点可以有n*(n-1)条边，如果该图中存在的边数m远小于n*（n-1），可 阅读全文
posted @ 2017-09-26 20:38 Reqaw 阅读(5917) 评论(0) 推荐(0)