The integer program model of minimal spanning tree was built up by the concepts of root and level of node in LINGO.

• 求解最小生成树的方法虽然很多,但是利用LINGO建立相应的整数规划模型是一种新的尝试。