第11章  最短路问题
1. 问题提出2. 图论基本概念3. 最短路问题求解算法4. 建模实例
§1 问题提出
某学校行政部门u0经常有些人到7个部门办事，希望在现有道路网络中确定他们行走路线，使他们到各部门旅程最短。图中已经标明了部门到部门之间距离。
§2 图论基本概念
图论是离散数学主要分支，在物理学、化学、系统控制、电力通讯、编码理论、可靠性理论、科学管理、电子计算机等各个领域都含有极其广泛应用。图论历史能够追溯到1736年，这一年发表了图论第一篇论文，处理了著名哥尼斯堡（Knigsberg）七桥问题。