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

本文共计488个文字，预计阅读时间需要2分钟。

题目：在一个无向图中（最多100个点），每条边都有其耗费...有些点是发电站...现在要找到所有的点都能到达的最少发电站...所需的最小耗费...

解题：先将发电站的所有点放入一个集合中。然后将这些点两两相连，找到所有相连的点构成的集合。接着，重复上述步骤，直到所有点都被包含在集合中。最后，从集合中找到耗费最小的点即可。