⑴ 用最小生成树算法，Prim或Kruskal，本题个人偏向用Kruskal，先添加5条长度为2的边，再补上2条长度为3的边。

可以得到两种方案，如下图所示，总费用均为16。

⑵ 题42图可以采用邻接矩阵或邻接表存储。求解问题⑴所使用的算法名称为Prim或Kruskal。

⑶ 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分组。