在清分算法模型中确定乘车路径是关键，现在确定乘车路径的算法主要有（）和（）。

题目

参考答案和解析

正确答案:最短路径法、多路径法

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在采用点-点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源结点通过通信子网到达目的结点的适当传输路径需要使用( )。

A．差错控制算法

B．路由选择算法

C．拥塞控制算法

D．协议变换算法

正确答案：B
解析：在采用点-点通信线路的网络中，由于连接多台计算机之间的线路结构可能是复杂的，因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到目的结点的路由需要有路由选择算法。

第2题：

在包交换中,每个包从源到目的地的最佳路径是由途经的各个计算机决定的。决定包的传送路径的计算机通常叫做路由器,确定最佳路径的程序叫做路由算法。()

此题为判断题(对，错)。

参考答案：对

第3题：

关键路径法是在进度模型中通过估算项目最短工期进而确定逻辑网络路径的进度灵活性大小的一种方法。()

此题为判断题(对，错)。

答案：正确

第4题：

ospf协议使用的算法是()

A.最短路径优先(ShortestPathFirst，SPF)算法

B.Bellman-Ford算法

C.路径向量(Path-Vector)算法

D.最小生成树算法

参考答案：A

第5题：

快速原型扫描路径规划的主要内容包括刀具尺寸补偿和扫描路径选择,其核心算法包括()。

A、二维轮廓偏置算法

B、填充网格生成算法

答案：AB

第6题：

下面哪些使用的不是贪心算法()

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

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

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

正确答案：D

第7题：

虚拟仿真技术的基本步骤一次是研究系统——收集数据——建立系统模型——【】——输出结果。其中空白的中括号内基本步骤排列正确的选项是()

A:确定仿真算法——建立仿真模型——运行仿真模型

B:建立仿真模型——确定仿真算法——运行仿真模型

C:建立仿真模型——运行仿真模型——确定仿真算法

D:运行仿真模型——建立仿真模型——确定仿真算法

答案：A

第8题：

Internet中，通过路径选择算法为数据包选择最佳输出路径的通信设备是______。

正确答案：路由器
路由器

第9题：

确定型进度计划方法有多种,他们是关键日期表和( )。

A.期望平均值法

B.关键路径法

C.三点法

D.横道图法

E.公式计算法

答案：BD

第10题：

● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯

正确答案：C
试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C

在清分算法模型中确定乘车路径是关键，现在确定乘车路径的算法主要有（）和（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容