全部科目 > 软件设计师 >
2022年下半年 上午试卷 综合知识
第 65 题
知识点 最短路径  
章/节 计算机软件知识  
 
 
采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)，该最短路径的长度是(65)?。
 
  A.  5
 
  B.  6
 
  C.  7
 
  D.  9




 
 
相关试题     计算机软件知识 

  第27题    2017年下半年  
某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024 (十进制)用变量存放在（27）号物理..

  第63题    2016年上半年  
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包..

  第12题    2024年上半年  
当一棵非空二叉树的(  )时，对该二叉树进行中序遍历和后序遍历所得的序列相同。

 
知识点讲解
· 最短路径
 
        最短路径
               单源点最短路径
               单源点最短路径是指给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉提出了按路径长度递增的次序产生最短路径的算法。
               每对顶点间的最短路径
               若每次以一个顶点为源点，重复执行迪杰斯特拉算法n次，便可求得网中每一对顶点之间的最短路径。弗洛伊德提出了求最短路径的算法，该算法在形式上要简单一些。



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

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