试题题干
链路状态路由选择算法利用 Dijkstra 算法求最短路径时，在Dijkstra算法中，需要记录的信息不包括（）
参考答案
正确答案：
试题解析
在Dijkstra算法中，需要记录以下信息。
• D(v)：到本次迭代为止，源结点(计算结点)到目的结点v的当前路径距离。初始化时，如果结点v和源结点直接相连，那么D(v)就是其链路上的权值，否则就是∞。
• P(v)：到本次迭代为止，在源结点到目的结点v的当前路径上，结点v的前序结点。
• C(x, y)：结点x与结点y之间直接链路的费用，如果x和y之间没有之间链路相连， 则 c(x, y)= ∞。
• S：结点的集合，用于存储从源结点到该结点的最短路径已求出的结点集合，初始值只有源点本身。