物流运筹方法与工具 教学课件 作者 彭秀兰 毛磊第五章运输路径规划 第六节路线布局问题.pptVIP

物流运输决策中常有线路布局问题，即运输线 路如何铺设既能满足所需同时又使总距离或总费用 最小。这类问题可以用最小树问题解决。例如：设 计长度最小的路径将若干个配送网点联系起来，设 计最省的拣货路线等等。 连通图 ，每条边上有非负权 ，一棵生成树所有树枝上权的总和，称 为这个生成树的权，具有最小权的生成树称为最小生 成树（简称最小树）。 下面介绍最小树的两种算法：;一、Kruskal算法;一、Kruskal算法;二、破圈法;二、破圈法;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;三、中心和重心;本节作业题;本章小结;本章小结