六、图与网络分析 今图论 o运筹学的重要分支 主要应用领域 口物理学、化学、控制论、信息论、科学管理、电子计算机等 o图论理论和方法应用实例 口在组织生产中,为完成某项生产任务,各工序之间怎样衔接,才能使生 产任务完成得既快又好。 口一个邮递员送信,要走完他负责投递的全部街道,完成任务后回到邮局, 应该按照怎样的路线走,所走的路程最短。 口各种通信网络的合理架设,交通网络的合理分布等问题,应用图论的方 法求解都很简便。 清华大学出版社六、图与网络分析 v 图论 ¢ 运筹学的重要分支 ¢ 主要应用领域 o 物理学、化学、控制论、信息论、科学管理、电子计算机等 ¢ 图论理论和方法应用实例 o 在组织生产中，为完成某项生产任务，各工序之间怎样衔接，才能使生 产任务完成得既快又好。 o 一个邮递员送信，要走完他负责投递的全部街道，完成任务后回到邮局， 应该按照怎样的路线走，所走的路程最短。 o 各种通信网络的合理架设，交通网络的合理分布等问题，应用图论的方 法求解都很简便。 清华大学出版社 2