求最短路径常用的算法有( )。

admin2019-12-10 24

问题求最短路径常用的算法有( )。

选项 A、Prim算法和Kruskal算法
B、深度优先遍历算法和广度优先遍历算法
C、Dijkstra算法和Floyd算法。
D、拓扑排序算法

答案C

解析 A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。

转载请注明原文地址:https://kaotiyun.com/show/xG3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
有关虚拟设备的论述中，正确的是()。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
图2—4是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

征收反倾销税的条件是什么?
试管婴儿
小儿的基本脉象是
理财客户的()信息可以定量化衡量。
我国行政管理费支出主要包括()。
社会主义核心价值体系是全党全国各族人民团结奋斗的（）。
已知四维列向量α1，α2，α3线性无关，若向量βi(i=1，2，3，4)是非零向量且与向量α1，α2，α3均正交，则向量组β1，β2，β3，β4的秩为()．
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
　　ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

最新回复(0)

求最短路径常用的算法有( )。

计算机408

学硕统考专业

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。

有关虚拟设备的论述中，正确的是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

征收反倾销税的条件是什么?

试管婴儿

小儿的基本脉象是

理财客户的()信息可以定量化衡量。

我国行政管理费支出主要包括()。

社会主义核心价值体系是全党全国各族人民团结奋斗的（）。

已知四维列向量α1，α2，α3线性无关，若向量βi(i=1，2，3，4)是非零向量且与向量α1，α2，α3均正交，则向量组β1，β2，β3，β4的秩为()．

假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?

ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

　　ItwasaverygoodyearfortheGlobal500,new-comersandold-comersalike.Butcanitlast?ThinkofFORTUNE’sGlobal50