首页 > 其他> 其他
题目内容 (请给出正确答案)
[单选题]

数据结构中Dijkstra算法用来解决哪个问题?

A.关键路径

B.最短路径

C.拓扑排序

D.字符串匹配

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“数据结构中Dijkstra算法用来解决哪个问题?”相关的问题
第1题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.深度优先遍历算法

D.广度优先遍历算法

点击查看答案
第2题
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第3题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。()
点击查看答案
第4题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第5题
OSPF协议采用Dijkstra最短路径算法,根据链路状态进行路由选择。()
点击查看答案
第6题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成
下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

点击查看答案
第7题
以图8-25为例,按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

点击查看答案
第8题
开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

A.Dynamic-Search

B.Bellman-Ford

C.Dijkstra

D.Spanning-Tree

点击查看答案
第9题
关于项目网络图中关键路径的说法,正确的有()。

A.关键路径可用来预测项目的总历时

B.项目关键路径至少有一条

C.项目的关键路径只有一条

D.在项目网络图中最长的路径是关键路径

E.关键路径的长度显示了项目能够完成的最短时间

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改