首页 > 远程教育> 重庆大学
题目内容 (请给出正确答案)
[判断题]

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。()

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

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.深度优先遍历算法

D.广度优先遍历算法

点击查看答案
第2题
判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍
判定一个有向图中是否存在回路可以利用(52)方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

点击查看答案
第3题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第4题
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短
可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历

B.深度优先遍历

C.拓扑排序

D.求最短路径

点击查看答案
第5题
数据结构中Dijkstra算法用来解决哪个问题?

A.关键路径

B.最短路径

C.拓扑排序

D.字符串匹配

点击查看答案
第6题
如图所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0 到其余各顶点
的最短路径。

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

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第8题
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

点击查看答案
第9题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。

A.包含回路

B.是完全图

C.是有向树

D.是强连通图

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