全部科目 > 软件设计师 >
2022年下半年 上午试卷 综合知识
第 64 题
知识点 算法设计   最短路径  
关键词 算法   最短路径  
章/节 计算机软件知识  
 
 
采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)，该最短路径的长度是(65)?。
 
  A.  分治法
 
  B.  动态规则
 
  C.  贪心算法
 
  D.  回溯法




 
 
相关试题     计算机软件知识 

  第21题    2019年下半年  
将编译器的工作过程划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成时，语法分析阶段的输入是（20）。若程序中的括号不配对，则会在..

  第58题    2018年上半年  
对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为(  )。

  第55题    2017年上半年  
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:



Supp（供应商号,供..

 
知识点讲解
· 算法设计
· 最短路径
 
        算法设计
        通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。
        算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。
        经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。
 
        最短路径
               单源点最短路径
               单源点最短路径是指给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉提出了按路径长度递增的次序产生最短路径的算法。
               每对顶点间的最短路径
               若每次以一个顶点为源点，重复执行迪杰斯特拉算法n次，便可求得网中每一对顶点之间的最短路径。弗洛伊德提出了求最短路径的算法，该算法在形式上要简单一些。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有