四、用LINGO求最小生成树 1. 把最小生成树问题转化为整数规划 采用一定的方法可以把最小生成树问题转化为整数规划，然后用LINGO求解。 节点1表示树根，点i到点j的距离用Cij表示，当两个节点之间没有线路相通时，两点之间距离用M(很大的实数)表示。 引入0-1整数变量xij：若xij=1(且i≠j)表示从i到j的边在树中，xij＝0则表示该边不在树中。

三、Fleury算法的Matlab程序 设图是连通无向图，如果所有顶点都是偶点，则该图是欧拉图，必然存在欧拉巡回，如果恰好有两个奇次顶点，则称该图为半欧拉图，必然存在起点在奇点（两个奇点中的一个）且终点在另一个奇点的欧拉道路。这两种情况下都可用fleury算法确定一条欧拉巡回或者欧拉道路。

文档阐述了最短路，TSP问题，中国邮路问题及其算法