摘要: 求最小生成树 最小生成树: 设G=(V,E)是一个无向连通网,生成树上各边的权值之和称为该生成树的代价,在G的所有生成树中,代价最小的生成树称为最小生成树。 生成树: 一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。只要能连通所有顶点而又不 阅读全文
posted @ 2021-12-30 21:07 时间最考验人 阅读(223) 评论(2) 推荐(2) 编辑