摘要这一期，我们从图的计算机表示出发，以判断一个图是否连通为目标展开讨论，旨在通过这样一条简单的线索，让读者从数学和计算机处理两个方面，对图的含义形成比较深入的认识，尤其是体会数学概念和计算机处理之间的互动。作者李晓明，北京大学计算机系原系主任

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