下列哪种算法为路径规划算法？（)

下列不属于起讫点不同的单一路径规划(最短路线问题)中的算法的是()。

A．Dijkstra算法

B．逐次逼近法

C．Floyd算法

D．表上作业法

以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。

A．扫描法

B．表上作业法

C．单纯形法

D．Dijkstra算法

A.定位

B.环境感知

C.路径规划

D.行为决策

A.M-算法

B.K-算法

C.L-算法

D.定位算法

求解最短路径的Floyd算法的时间复杂度为（）。

A．O(n)

B．O(n+c)

C．O(n2)

D．O(n3)

在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是（①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是（②).

A、Kruskal算法

B、Dijkstra算法

C、Floyd算法

D、Prim算法

A.占用内存过大

B.不能保证得到最优解

C.搜索效率降低

D.难以求解出状态空间搜索的最短路径

A.PM模型采用数字地图中经纬度，地势高度信息以及地物类型进行对路测数据的参数拟合，进而相对准确的反映出所处环境的无线信号传播损耗情况

B.射线跟踪技术是光学的射线技术在电磁计算领域中的应用，射线跟踪算法将在接收点将到达的各个路径的场强进行合并，从而实现无线通信系统的传播预测

C.COST231-Hata模型是欧洲协作科技研究局根据Okumura—Hata模型研究而来，使用范围为1000~2500MHz

D.自由空间损耗是指发射信号在自由空间中没有阻挡体产生反射或衍射时沿着视距传播的路径损耗

E.Okumura-Hata模型是规划实际系统中应用最广的模型。该模型基于上世纪50年代在东京附近市区与郊区进行的大量测量数据拟合而来

求最短路径的Floyd算法的时间复杂度为（).

A、O(n)

B、O(n×e)

C、O(n²)

D、O(n³)