图论的应用范围: 1、中国邮路问题: 邮递员如何选择适当的投递路线,使每条街道至 少走过一次且所走的总路程最短 2、最短路问题: 个乡有9个自然村,其间道路如下图所示, 要以村为中心ν建有线广播网,如要求沿道路 架设广播线,应如何架设使所用电线最短图论的应用范围： 1、中国邮路问题： 邮递员如何选择适当的投递路线，使每条街道至 少走过一次且所走的总路程最短？ 2、最短路问题： 一个乡有9个自然村，其间道路如下图所示， 要以村为中心 建有线广播网，如要求沿道路 架设广播线，应如何架设使所用电线最短 0 v • • • • • • • • • 0 v 4 1 1 5 2 4 4 3 1 2 3 5 5 1 4 2 1 • • • • • • • • • 0 v 1 2 1 2 3 1 2