2019年8月12日
浅谈最大生成树
摘要： 一、什么是最大生成树： 在一个图的所有生成树中边权值和最大的生成树即为最大生成树。 二、怎么生成： 1、将图中所有边的边权变为相反数，再跑一遍最小生成树算法。相反数最小，原数就最大。 2、修改一下最小生成树算法：对于kruskal，将“从小到大排序”改为“从大到小排序”； 对于prim，将“每次选到 阅读全文
posted @ 2019-08-12 12:10 千叶繁华 阅读(8685) 评论(1) 推荐(1)