首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点

有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点的最短路径。写一个算法解决此问题。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有向图的单目标最短路径(single-destination…”相关的问题
第1题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】A.求关

判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】

A.求关键路径的方法

B.广度优先遍历算法

C.求最短路径的算法

D.深度优先遍历算法

点击查看答案
第2题
下面选项中可以判断出一个有向图中是否有环(回路)的是()。

A.广度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第3题
使用距离矢量路由选择协议的路由器通过以下哪种方式获得最佳路径

A.通过向相邻路由器发送一次广播以询问最佳路径

B.运行最短路径优先(SPF)算法

C.将接收到的路径的度量增加1

D.测试每条路径

点击查看答案
第4题
生成树协议的作用是()

A.确定任意两个节点间的最短路径

B.寻找一个源节点到多个目标节点间的多播路由

C.确定虚拟局域网 VLAN 的构成

D.查找并消除循环冗余链路,并能在工作链路出现故障时自动启用备用链路来维持数据通信

点击查看答案
第5题
运用动态规划法的算法有:所有结点间的最短路径算法及______和______等。
点击查看答案
第6题
运用动态规划法的算法有:所有结点间的最短路径算法及________和________等。

点击查看答案
第7题
领导行为理论的主要成果包括()。

A.路径—目标理论

B.管理方格理论

C.领导四分图理论

D.领导生命周期理论

E.三种领导方式理论

点击查看答案
第8题
现代决策的发展趋势有()。

A.向定性决策与定量决策相结合的方向发展

B.单目标决策向多目标决策发展

C.主观决策向客观决策发展

D.个人决策向群体决策发展

点击查看答案
第9题
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。

A.k2

B.k1-k2

C.k1+k2

D.k1

点击查看答案
第10题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()。

A.G中有弧Vi,Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi,Vj

D.G中有一条从Vj到Vi的路径

点击查看答案
第11题
关键路径是网络图中()

A.时间最短的路径

B.时间最长的路径

C.最短的路径

D.最重要路径

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