题目

Prim算法的贪婪策略体现在（）A. 每一次将不在树中距离源点最近的节点加入B. 每一次将不在树中边权值最小的节点加入C. 每一次将不在树中距离树最近的节点加入D. 每一次将不在树中序号最小的节点加入

Prim算法的贪婪策略体现在（）

A. 每一次将不在树中距离源点最近的节点加入

B. 每一次将不在树中边权值最小的节点加入

C. 每一次将不在树中距离树最近的节点加入

D. 每一次将不在树中序号最小的节点加入

题目解答

答案

C. 每一次将不在树中距离树最近的节点加入