关于赋权图中，从某一个点出发，寻找最短路径的算法Dijkstra，下列说法中错误的是（）。-万卷网

题型：单选题

关于赋权图中，从某一个点出发，寻找最短路径的算法Dijkstra，下列说法中错误的是（）。

A．算法解决了赋权有向图或者无向图的单源最短路径问题	B．算法最终得到一个最短路径树
C．常用于路由算法或者作为其他图算法的一个子模块	D．算法采用的是一种贪心的策略

更新时间：2024-04-25 12:07:03 |

【知识点】 CCF—GESP Python八级

单选题

一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？（）。

A． 1/3	B． 1/4
C． 1/8	D． 1/2

2024-04-26

详情

单选题

有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价（）。

A． 3,3	B． 6,6
C． 6,3	D． 3,6

2024-04-26

详情

判断题

当一棵排序二叉树退化为单支二叉树后，其平均比较次数是O(N)。

A．正确

B．错误

2024-04-26

详情

判断题

在具有n个顶点、e条边的有向图中，入度+出度的和是2e。

A．正确

B．错误

2024-04-26

详情

判断题

排列问题与顺序有关，组合问题与顺序无关。

A．正确

B．错误

2024-04-26

详情

A．算法解决了赋权有向图或者无向图的单源最短路径问题	B．算法最终得到一个最短路径树
C．常用于路由算法或者作为其他图算法的一个子模块	D．算法采用的是一种贪心的策略