当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

短路径的生成算法可用()。


短路径的生成算法可用()。

A、普里姆算法

B、迪杰斯特拉算法

C、克鲁斯卡尔算法

D、哈夫曼算法

参考答案
您可能感兴趣的试题
  • Dijkstra算法是()方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点

  • ● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。 (

  • 路径分析,其核心是最佳路径和最短路径的求解。比较这两者,可见()。A、最短路径不考虑网线和转角

  • 当各边上的权值()时 BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相

  • 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

  • 求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)