Dijkstra算法不适合用计算机求解,因为无法迭代。()
Dijkstra算法不适合用计算机求解,因为无法迭代。()
相关考题:
下列关于Dijkstra算法的哪些说法正确A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;C.Dijkstra算法的时间复杂度为O(n^2),其中n为顶点数;D.Dijkstra算法对边权无要求。
1、下列关于Dijkstra算法的哪些说法正确A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;C.Dijkstra算法的时间复杂度为O(n^2),其中n为顶点数;D.Dijkstra算法对边权无要求。
下列关于Dijkstra算法的哪些说法正确A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;C.Dijkstra算法的时间复杂度为O(n2),其中n为顶点数;D.Dijkstra算法对边权无要求。