第七章图与网络(1) 引例:阿富汗战后建设,30个村庄要通电话,已知两两距离,如 何用最少的电话线连通30个村庄? 村庄2 10 村庄 12 村庄1 村庄3 村庄4 村庄6 运学 狼中描教运筹学 熊中楷教授 村庄1 引例： 阿富汗战后建设， 30个村庄要通电话，已知两两距离，如 何用最少的电话线连通30个村庄？ 村庄4 村庄3 村庄6 村庄2 村庄5 6 3 11 5 9 8 10 7 7 第七章 图与网络（1） 12