问题
单项选择题
某结点(路由器) 存放着路由信息，如下表所示，结点A根据当前的路由信息计算出的到结点D的路由可能为______。
| 结点 | 邻结点 | 至邻结点开销 | 结点 | 邻结点 | 至邻结点开销 |
| A | B | 4 | D | C | 3 |
| A | E | 5 | D | F | 7 |
| B | A | 4 | E | A | 5 |
| B | C | 3 | E | C | 1 |
| B | F | 6 | E | F | 8 |
| C | B | 3 | F | B | 6 |
| C | D | 3 | F | D | 7 |
| C | E | 1 | F | E | 8 |
A．A-B-F-D
B．A-B-C-E-F-D
C．A-E-C-D
D．A-E-C-B-F-D
答案
参考答案：C
解析： 根据路由信息表画出该网络的拓扑结构图，如下图所示。根据Dijkstra的最短路径算法，结点A到结点D的路由是A-E-C-D，开销是9。
[*]