2017年8月10日
最小生成树算法
摘要： 什么是最小生成树？ 对于无向图G=(V, E),V表示图中的结点，E表示图中的边，所谓最小生成树就是联通图G中所有结点所需要的边长度总和最小，这些边加上V就构成图G的一颗最小生成树。这样还不清楚我们可以举个例子：有n个城市分布在不同的地方，为了保证每个城市间都能用火车通行，我们需要在城市之间修铁路， 阅读全文
posted @ 2017-08-10 09:33 知我者，足以 阅读(268) 评论(0) 推荐(0) 编辑