网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
70、Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。
A．通过深度优先遍历求出图中某顶点到其余顶点的最短路径
B．通过广度优先遍历求出图中某顶点到其余顶点的最短路径
C．按长度递减的顺序求出图的某顶点到其余顶点的最短路径
D．按长度递增的顺序求出图的某顶点到其余顶点的最短路径
参考答案和解析
按长度递增的顺序求出图的某顶点到其余顶点的最短路径
更多 “70、Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。A．通过深度优先遍历求出图中某顶点到其余顶点的最短路径B．通过广度优先遍历求出图中某顶点到其余顶点的最短路径C．按长度递减的顺序求出图的某顶点到其余顶点的最短路径D．按长度递增的顺序求出图的某顶点到其余顶点的最短路径” 相关考题
考题
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和min_v：具有最小的最短路径权重之和的顶点i：循环控制变量j：循环控制变量k：循环控制变量LOCATE-SHOPPINGMALL(W，n)1 D(0)=W2 for(1)3 for i=1 t0 n4 for j=1 t0 n56 (2)7 else8 (3)9 for i=1 to n10 sP[i] =O11 for j=1 to n12 (4)13 min sP=sP[1]14 (5)15 for i=2 t0 n16 if min sPsP[i]17 min sP=sP[i]18 min V=i19 return (6)
考题
关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径A．B．C．D．
考题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A．分治B．动态规划C．贪心D．回溯
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
考题
填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
热门标签
最新试卷
