首页 > 远程教育> 国家开放大学
题目内容 (请给出正确答案)
[单选题]

短路径的生成算法可用()。

A.普里姆算法

B.迪杰斯特拉算法

C.克鲁斯卡尔算法

D.哈夫曼算法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“短路径的生成算法可用()。”相关的问题
第1题
哈夫曼编码可利用()算法实现

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第2题
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:①最优二叉树的形态不唯一,但是其WPL值是唯一确
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:

①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。

则______。

A.①正确②错误

B.①错误②正确

C.都对

D.都错

点击查看答案
第3题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成
下面哪些使用的不是贪心算法()

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

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

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

点击查看答案
第4题
以下哪种算法只与信号强度有关,而与路径损耗无关?___

A.M-算法

B.K-算法

C.定位算法

D.L-算法

点击查看答案
第5题
下列算法中,不属于作业调度算法的是A.先来先服务算法B.最高优先数算法C.短作业优先算法D.资源搭
下列算法中,不属于作业调度算法的是

A.先来先服务算法

B.最高优先数算法

C.短作业优先算法

D.资源搭配算法

点击查看答案
第6题
设有无向图G,要求给出用普里姆算法构造最小生成树所走过的边的集合。

点击查看答案
第7题
在求最短路径的算法中,要求所有边上的权值都不能为负值的算法是(①),虽然允许边上的权值为负值,但不允许在有向回路中出现负值的算法是(②).

A、Kruskal算法

B、Dijkstra算法

C、Floyd算法

D、Prim算法

点击查看答案
第8题
()采用短路径优先(SPF)算法。

A.RIP

B.OSPF

C.S-IS

D.BGP

点击查看答案
第9题
隐马尔可夫模型三个基本问题以及相应的算法说法错误的是()A.评估—前向后向算法B.解码—维特比算法
隐马尔可夫模型三个基本问题以及相应的算法说法错误的是()

A.评估—前向后向算法

B.解码—维特比算法

C.学习—Baum-Welch算法

D.学习—前向后向算法

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