2018年10月24日
算法竞赛训练指南11.2 最小生成树
摘要： Buy or Build UVA - 1151 World Wide Networks (WWN) is a leading company that operates large telecommunication networks. WWN would like to setup a new n 阅读全文
posted @ 2018-10-24 11:21 从让帝到the_rang 阅读(264) 评论(0) 推荐(0)
[kuangbin带你飞]专题六 最小生成树
摘要： 首先介绍一下最小生成树的基本知识吧。 最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。 构成生成树的准则有三条： <1> 必须只 阅读全文
posted @ 2018-10-24 10:49 从让帝到the_rang 阅读(496) 评论(0) 推荐(0)