图 5 — 8 回到我们的例子。 为解决问题,先建立问题的图论模型。以七个单位为研究对象,其间有直达路线则连一条边,在相应的边旁标以相应的路长,便构成一个网络赋权图模型如图 5 — 9. 可见其中充满了圈,于是从中寻求树(顶点数相同)便成为关键 。 图 5 — 9 先看 、 、 、 四个顶点形成的图 5 - 10 ( a ) . 该图总边长为 19 。