下列关于Dijkstra算法的说法错误的有
A.当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路
B.Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知。
C.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
D.当图中存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。
- · 有4位网友选择 A,占比40%
- · 有4位网友选择 C,占比40%
- · 有2位网友选择 B,占比20%
A.当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路
B.Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知。
C.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
D.当图中存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。
B.1个
C.2个
D.3个
E.4个
B.算法必须在有限步操作之后停止
C.算法的每一步操作必须是明确的,不能有歧义或含义模糊
D.算法执行后一定产生确定的结果
B.算法必须在有限步操作之后停止;
C.算法的每一步操作都必须是明确的,不能有歧义或模糊;
D.算法执行后一定产生确定的结果;
A. 遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法
B. 遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数
C. 遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体
D. 交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体
A、在获得满意解的概率方面,如果初始可能解被恰当选择的话,导向性随机搜索一定比随机搜索更好一些;
B、在获得满意解的概率方面,群导向性随机搜索一定比导向性随机搜索更好一些:相比导向性随机搜索,群导向性随机搜索采取了多条导向搜索路径;
C、遗传算法是一种群导向性随机搜索:其有一定规模的种群,即可被认为是设置了多个初始的可能解;其交叉、变异产生新可能解的方法,即可被认为是新可能解与原可能解相关联;
D、利用遗传算法,计算机在有限时间内一定能够找到满意解;
A、abedfc
B、abcefd
C、abecfd
D、abefdc
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!