请在 下方输入 要搜索的题目:

下列关于Dijkstra算法的哪些说法正确


A、Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;;
B、Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;;
C、Dijkstra算法的时间复杂度为O(n2),其中n为顶点数;;
D、Dijkstra算法对边权无要求。

发布时间:2025-05-13 07:46:08
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;; Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;; Dijkstra算法的时间复杂度为O(n2),其中n为顶点数;
专业技术学习
专业技术学习
搜搜题库系统