Networking

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

本文共计361个文字，预计阅读时间需要2分钟。题目链接：http:poj.orgproblem?id=1287题目大意：有n个点，m条边，每条边需要花费一定的代价才能联通，问如何连接这n个点使得总花费最小。解析：最小生成树问题。可以使用普里