2019年9月1日
最小生成树
摘要： 给定一个无向图， 是子图中任意两个顶点相互连通， 而且是一个树， 那么这是生成树（Spanning Tree）; 倘若边上有权值， 那么使得边权和最小的生成树就是最小生成树（MST）！ 生活最小生成树的问题十分常见， 比如说要在几个城市之间修建铁路， 问如何修建铁路， 可以使得城市之间相互连通同时成 阅读全文
posted @ 2019-09-01 10:08 lucky_light 阅读(549) 评论(0) 推荐(0) 编辑