摘要本文研究如何把一些节点连通起来的代价最小。可以想象这些节点是一些城市，它们之间的直飞航线是边，代价则是在它们之间开辟直航的成本。作者李晓明，北京大学计算机系原系主任