《现代通信网》第1次作业
1、基干路由、低呼损直达路由和高效直达路由的特点分别是什么？
答：基干路由的特点是呼损率小于等于1%，且其话务量不允许溢出至其他路由。

低呼损直达路由的特点是不经过其他交换中心的转接，呼损率小于等于1%，且其话务量不允许溢出至其他路由。

高效直达路由的特点是不经过其他交换中心的转接，对呼损率没有要求，且其话务量允许溢出至规定的迂回路由上。

2、某本地网的结构如下图所示，设A 、B和C为端局，D为汇接局。

写出A—B的几种路由。

答：A-B，A-D-B，
3、画出此连通图的任意两个支撑树。

V2
1 3
4
V5 V4 2 V1
2 4 3
V3
解：
4、下图是一个有7个节点的图G （V，E），各节点之间的边及权值如图所示，试求这个图的最小支撑树，画出图并求出其长度。

V7
V4
V2V6
V5
解：将各节点之间的权值按递增次序排列：
选边（v1,v2），权值为1； 选边（v1,v3），权值为2，与已选边没有形成回路， 选边（v1,v7），权值为4，与已选边没有形成回路， 选边（v3,v5），权值为4，与已选边没有形成回路， 选边（v,5,v6），权值为4，与已选边没有形成回路， 选边（v1,v4），权值为5，与已选边没有形成回路， 至此已选够n-1=6条边，形成一棵最小支撑树，如图。

最小支撑树长度为：1+2+4+4+4+5=20。