求单源最短路径的狄克斯特拉算法不适用于有负权边的有向网络。

最短路问题可以采用狄克斯屈标号法进行求解。() 中国大学MOOC: 在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。 当各边上的权值满足什么要求时，宽度优先搜索算法可用来解决单源最短路径问题？（ ） 单源最短路径问题可用和求解 关于最短路径算法的以下说法中，正确的有 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 下列算法中，通常用于计算最短路径的是：（）。 下列算法中，通常用于计算最短路径的是：（）。 迪杰斯特拉算法可以计算出网络中各个顶点到某个给定定点的最短距离和路径 链路状态算法又称最短路径算法（） 最短路径算法中的最短是指实际距离最短（） 最短路径算法中的最短是指实际距离最短。() 计算最短路径的经典算法是（） 计算最短路径的经典算法是 不适用于著作权客体的作品有() OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（） 在图G中求两个结点之间的最短路径可以采用的算法是()。 同时履行抗辩权只适用于双务合同，而不适用于单务合同。() SPF算法即，最短路径优先算法，是路由协议的基础（） 网络模型中使用的最短路径算法用来：（）