算法的定义:算法是解决特定问题的一组有穷的、明确的、可执行的指令序列。算法具有以下五个基本特性: 算法的时间复杂度是衡量算法效率的核心指标,通常用基本操作执行次数来衡量。 渐进符号用于描述算法复杂度在输入规模趋于无穷时的增长趋势。
这里应该是将顶点C放入到最小生成树中。 找与最小生成树中所有顶点相邻的,其他不在最小生成树里的顶点中,边权值最小的顶点(如果多个则任选一个)放入到最小生成树中。 这里应该是将顶点D放入到最小生成树中,因为顶点A和顶点D之间的边权值是20。