题目内容

求最知足的Dijkstra算法中，（）

A. 在求解过程中，已标号的点的集合与未标号点的集合可以部分重合
B. 两点之间必定能找到最短路
C. 适合每条弧的权数都大于0的情况
D. 弧的权数可以为负

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 先在给定的赋权连通图上找一上圈
B. 再在所找的圏中去掉一条权数最大的边（若有多条边的权数都有最大的权数，则全部去掉）
C. 如果余下的图中还含有圈，去掉任意一条
D. 最小生成树的边数和点数应相等

A. 布卢姆
B. 梅瑞尔
C. 布鲁纳
D. 皮亚杰

A. 加涅的信息加工理论
B. 加涅的学习结果分类理论
C. 加涅的九五矩阵
D. 加涅对智慧技能的分层

A. 上位；上位；上位
B. 上位；下位；上位
C. 下位；上位；下位
D. 上位；上位；下位