现代通信网试题及答案

5 214356或241356或214536或2 2 3 2 2 2 3 4 5 5 241536 每一步的工作节点如下：

1 4 3 2

4 1 5

根据Dijkstra算法经过运算得到的最小生成树 如下图所示

1 4 1 2 5 2 6 2 2 3 3 目的地 1 3 4 5 6 下一跳 — — 4 4 4 节点2的路由表

评分标准：计算过程5分 生成树3分 路由表2分

七．参考答案（10分）

分局1

5 3

6

SAM ACM IAIANC汇接局1

汇接局2

SAM ACM IAIANC SAM IAI分局2

CLF RLG 回铃音 ANC 通话音 CLF RLG ACM CLF RLG

评分标准： 画图2分 信令流程顺序2分

涉及到的信令每种1分，共6分

9

10