欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

Dijkstra算法是解单源最短路径问题的一个（）算法。

A.动态规划
B.分治
C.回溯
D.贪心

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
哈夫曼算法以（）的方式构造表示最优前缀码的二叉树T。

A.自左向右
B.自右向左
C.自顶向下
D.自底向上
单项选择题
设有n个活动的集合E={1，2，…，n}，其中每个活动都要求使用同一资源，而在同一时间内只有一个活动使用这一资源，只有一个活动能使用这一资源。能够得到活动安排问题的最优解的贪心策略是（）。

A.开始最早的活动优先
B.时间最短活动优先
C.结束时间早的活动优先
D.以上都可以
单项选择题
下面（）不能使用贪心算法来求解。

A.单源最短路径
B.活动安排问题
C.0-1背包问题
D.哈夫曼编码
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题