2、B-F算法和Dijkstra算法都是点到多点的最短路径算法，即寻找网络中一个节点到其他所有节点的路由。

相似题目

• 史密斯预估算法和达林算法都是解决系统（）问题的算法。

  查看最佳答案

• 功率控制有益于频谱效率的提高和MS功耗的降低。由于在分组数据业务中没有连续的双向连接，因此其功率控制算法比较复杂，不适用于点对多点的业务．

  A . 正确 B . 错误

  查看最佳答案

• 非对称密码算法与对称密码算法，加密和解密使用的都是两个不同的密钥。

  A . 正确 B . 错误

  查看最佳答案

• 遗传算法的交叉可以是单点或者是多点交叉。

  查看最佳答案

• 最短路问题包括设备更新问题可用著名的Dijkstra算法，此算法基于的一个基本原理是______.

  查看最佳答案

• Dijkstra算法是( )法求出图中从某顶点到其余顶点最短路径的。

  查看最佳答案

• 对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法

  查看最佳答案

• Dijkstra算法要求边的长度非负。

  查看最佳答案

• 采用迪杰斯特拉（Dijkstra）算法求最短路径时，从源点到该顶点的最短路径有（ ）特点。

  从源点到该点的最短路径可以只包含1条弧 如果从源点到该顶点的最短路径多于1条弧，则源点必须经过已求得最短路径的顶点，再到达该顶点 如果从源点到该顶点的最短路径多于1条弧，源点可以不经过已求得最短路径的顶点，直接到达该顶点 从源点到该点不可能只包含1条弧

  查看最佳答案

• 数据加密的方法很多，DES是一种非常典型的数据加密标准，在DES中（） A.密钥和加密算法都是保密的 B.密钥和加密算法都是公开的，保密的只是密文 C.密钥是公开的，但加密算法是保密的 D.加密算法是公开的，保密的是密钥

  查看最佳答案

• 33、Dijkstra算法，由于搜索过程没有目标性，对于复杂环境非常耗时。

  查看最佳答案

• 求单源最短路径的Dijkstra算法的时间复杂度为（）

  A．O(n) B．O(n+e) C．O(n^2) D．O(n*e)

  查看最佳答案

• 已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径（按步给分)。

  已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径(按步给分)。 <img src='https://img.soutiyun.com/ask/zq/20210722/995814305429688.png' />

  查看最佳答案

• 对下图所示的有向带权图，若来用Dijkstra算法求从源点a到其它各顶点的最短路径，则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是（）。（图）

  A．e,f B．d,f C．d,e D．e,d

  查看最佳答案

• Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）

  A．若网较稠密，则Prim算法更好 B．两个算法得到的最小生成树是一样的 C．Prim算法比Kruscal算法效率更高 D．Kruscal算法比Prim算法效率更高

  查看最佳答案

• 用Dijkstra算法求最短路径 问题描述：交通网络中常常会提出这样的两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题. 基本要求： 一 用DIJKSTRA算法求最短路径,图中的顶点数N 不得少于10个,待输入的数据（边的关联顶点信息和权值）存储在预先立的文件中. 二 用户输入源点和目标点后,程序应输出源点到目标点的最短路径,并计算出途中所需时间或花费的交通费用. 最好以河北省具体的地图为准,参数最好要真实! 在线等!～ Q471347130 phone15081474660沧州

  查看最佳答案

• 在图6-28中。利用Dijkstra算法求出从v1到其余各节点的最短路征。

  <img src='https://img2.soutiyun.com/ask/2020-07-30/964953943470954.png' />

  查看最佳答案

• 4、任何多项式时间算法都是好算法，都是有效的。

  查看最佳答案

• Dijkstra算法从源点到其余各顶点的最短路径的路径长度按（①)次序依次产生，该算法在边上的权出现（②)情况时，不能正确产生最短路径。

  查看最佳答案

• 11、OSPF路由器与RIP不同，前者交换路由表，后者同步各路由器对网络状态的认识，即链路状态数据库，然后通过迪杰斯特拉（Dijkstra）最短路径算法计算出到达网络中各目的地址的最优路由。

  查看最佳答案

• 考查某些边的权重不是正数的带权网络。试证明：a)对此类网络仍可以定义最小支撑树——此时，Prim算法是否依然可行？b)若不含负权重环路，则仍可以定义最短路径树——此时，Dijkstra算法是否依然可行？

  查看最佳答案

• 5、求单源点最短路径的Dijkstra算法是按（）的顺序求源点到各顶点的最短路径的。

  A．路径长度递减 B．路径长度递增 C．顶点编号递减 D．顶点编号递增

  查看最佳答案

• 169、现代加密体系中密钥和算法都是保密的，安全性完全取决于它们的保密性。

  查看最佳答案

• 用Dijkstra算法求解最短路问题时,如果终点无法得到标号,说明（)。

  A、最短路已找到 B、最短路不唯一 C、最短路不存在 D、该问题不能用Dijkstra算法求解

  查看最佳答案