试题详情
- 简答题Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
关注下方微信公众号，在线模考后查看
热门试题
- C语言中，定义一维数组intarr[3]
- 数据结构与算法里，排序是（）
- 在分支限界算法中，根据从活结点表中选择下
- 一根绳子有320米长，每天截取12米，问
- 下列选项中是排序的类型的有（）。
- 数据结构与算法里，指针做参数时，属于（）
- 递归是函数自身嗲用自身，根据调用的方式分
- 优先队列通常用以下（）数据结构来实现。
- 最大效益优先是（）的一搜索方式。
- 有形如下图所示的数塔，从顶部出发，在每一
- 希尔排序是一种选择排序，也不稳定排序，时
- 二分搜索算法是利用（）实现的算法。
- 动态规划算法有一个变形方法（）。这种方法
- 下面程序是用来描述用while实现求10
- 打印1-10000以内的所有完数，这个算
- 数据结构与算法里，希尔排序与直接插入排序
- 数据结构与算法里，28是完数，其因子有（
- 数据结构与算法中，快速排序属于（）。
- 数据结构与算法中，直接插入排序的稳定性和
- 静态查找表中，不是对顺序表的查找方式有（