在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。?（）

OSPF代表开放最短路径优先，它是一个链路状态协议（） 通过最短路径函数获取从一个源或一组源出发，到达一个目标地或一组目标地的最短直线路径或最小成本路径（） 有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树STP（） 有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPT。 下图中从 A 到 E 的最短路线是（ ） QUESTION62：有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPTA（） Dijkstra算法是____方法求出图中从某顶点到其余顶点的最短路径的 OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（） 很多情况下两个顶点的最短路径不一定唯一，但最短路径长度一定是唯一的 18.最短路径一定是简单路径 在距离矢量路由协议中，每台路由器单独计算自己到目的地的最短路径（） 在一个有上万节点的连接图中，查找一个节点和度数最高节点之间的最短路径时，最好使用悬停交互来对节点进行选择（） 在进行网络最短路径分析时，计算最短路径时权重一般可以设置为（）。 无向图中一个顶点的度是指图中()。 无向图中一个顶点的度是指图中()。 燃煤电厂的防火设计要考虑安全疏散，配电装置室内最远点到疏散出口的距离，下列哪项满足规程要求？A）直线距离不应大于7m B）直线距离不应大于15m C）路径距离不应大于7m, D）路径距离不应大于15m 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 若一个模块A通过接口向两个模块B和C传递一个公共参数，那么模块B和c之间的关系称为（） Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？ 如果将图中所有的边的长度都设置为1，则最短路径就是中转次数最少的路径（）