很多情况下两个顶点的最短路径不一定唯一，但最短路径长度一定是唯一的

用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。?（） 在图G中求两个结点之间的最短路径可以采用的算法是()。 Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？ 8. 广度遍历生成树描述了从起点到各顶点的最短路径 计算最短路径的经典算法是（） 计算最短路径的经典算法是 使用一次迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径（） OSPF代表开放最短路径优先，它是一个链路状态协议（） 有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树STP（） 有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPT。 管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路（） 路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（） 单源最短路径问题可用和求解 链路状态算法又称最短路径算法（） 电缆应按照最短路径集中敷设（） 通过最短路径函数获取从一个源或一组源出发，到达一个目标地或一组目标地的最短直线路径或最小成本路径（） QUESTION62：有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPTA（） 请简述STP协议判断最短路径的规则。 默认路由是预先设定的最短路径（）