Dijkstra算法中，定义S集合是已求出最短路径的节点集合，对于下图中的图，Dijkstra算法的中间形成的S集合，错误的是（）。-万卷网

题型：单选题

Dijkstra算法中，定义S集合是已求出最短路径的节点集合，对于下图中的图，Dijkstra算法的中间形成的S集合，错误的是（）。

A． S={0(3)}	B． S={0(3),2(6)}
C． S={0(3),2(6),1(5)}	D． S={0(3),2(6),1(8)}

更新时间：2024-04-26 15:47:01 |

【知识点】 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

详情