求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()

第1题：

17、求稠密图的最小生成树，用普里姆算法来求解较好。

第2题：

如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。

第3题：

求图的最小生成树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题.

第4题：

如果图中从V1点至各点均有唯一的最短路，则连接V1至其他各点的最短路在去掉重复部分以后，恰好构成该图的最小支撑树（）

第5题：

求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好