重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 电气安全
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

答案
查看答案
更多“有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点”相关的问题

第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.最重要路径

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝