有关寻路算法的描述正确的是()
A: 常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B: 寻路算法的优化准则只有“行走路径最短”
C: 寻路算法,在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D: A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
A: 常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B: 寻路算法的优化准则只有“行走路径最短”
C: 寻路算法,在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D: A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
举一反三
- 中国大学MOOC: 有关寻路算法的描述正确的是()
- 链路状态算法又称最短路径算法()
- 以下算法属于集中式最短路径算法的是:( ) A: 链路状态路由算法 B: 距离矢量路由算法 C: Floyd-Warshall算法 D: Dijkstra算法
- OSPF协议名称和算法是( )。 A: 路由信息协议,距离矢量路由算法 B: 路由信息协议,链路状态路由算法 C: 开放式最短路径优先,链路状态路由算法 D: 开放式最短路径优先,距离矢量路由算法
- 在磁盘调度算法中,______可能会随时改变移动臂的运动方向。 A: 电梯调度算法和最短寻道时间优先算法 B: 先来先服务算法和最短寻道时间优先算法 C: 单向扫描算法和最短寻道时间优先算法 D: 先来先服务算法和电梯调度算法