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