算法的特点中不包括()。
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
点击查看答案
布鲁特一福斯算法是一种常用的(51)算法。A.匹配B.近似C.概率D.加密
LTE常用的调度算法不包括()。A.轮询算法B.最大载干比算法C.正比公平算法D.最小载干比算法
布鲁特—福斯算法是一种常用的(56)算法。A.匹配B.近似C.概率D.加密
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 (请作答此空) 设计策略,且 ( ) 。A.分治 B.贪心 C.动态规划 D.回溯
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略,且 (请作答此空) 。A. 若网较稠密,则Prim算法更好 B. 两个算法得到的最小生成树是一样的 C. Prim算法比Kruscal算法效率更高 D. Kruscal算法比Prim算法效率更高
数字水印常用算法中,(19)算法将信息嵌入到随机选择的图像点中最不重要的像素位上。 A.Patchwork B.LSB C.DCT D.NEC