---

(1)

总费用16

（2） 题42图可以采用邻接矩阵或邻接表存储。求解问题⑴所使用的算法名称为prim或kruskal

（3）

IP分组每经过一个路由器的转发，其头部中的生存时间TTL字段的值减1，当TTL字段的值减少到0时路由器会丢弃该IP分组并给源主机发送“时间超过”类型的ICMP差错报告报文。

对于方案一，主机H1给H2发送IP分组，IP分组的转发路径为 H1→TL→JN→QD→WH→XA→BJ→H2 ，

IP分组从H1发出时其TTL=5，每经过一个路由器的转发，其头部中的生存时间TTL字段的值减1，当该分组转发进入BJ的路由器时，其TTL=0，该分组会被BJ的路由器丢弃，因此H2不能收到该IP分组。

对于方案二，主机H1给H2发送IP分组，IP分组的转发路径为 H1→TL→BJ→H2 ，

IP分组从H1发出时其TTL=5，每经过一个路由器的转发，其头部中的生存时间TTL字段的值减1，到达主机H2时TTL=3，主机H2可以收到该IP分组。

---