6437

如何求解Uva 6437电力厂问题中的裸最小生成树？

本文共计488个文字，预计阅读时间需要2分钟。题目：在一个无向图中（最多100个点），每条边都有其耗费...有些点是发电站...现在要找到所有的点都能到达的最少发电站...所需的最小耗费...解题：先将发电站的所有点放入一个集合中。然后将这