如何用最小生成树算法解决poj1287 Networking问题？

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

题目链接：http://poj.org/problem?id=1287

题目大意：有n个点，m条边，每条边需要花费一定的代价才能联通，问如何连接这n个点使得总花费最小。

解析：最小生成树问题。可以使用普里姆算法或克鲁斯卡尔算法求解。