每次都选最小的边,然后每次往云(也就是已经选的边)中添加的时候要看会不会循环,也就是这个边的两个点在不在一个集合中,在就是循环,就不行,得重新找一个最小的边,循环上述步骤就好了
树,完美二叉树, 完全二叉树和满二叉树的定义和区分,详情见:https://blog.csdn.net/weixin_44388092/article/details/103242590
链表在python中的使用:单链表(链表中的元素的指向只能指向链表中的下一个元素或者为空,元素之间不能相互指向。也就是一种线性链表)、双向链表(即是这样一个有序的结点序列,每个链表元素既有指向下一个元素的指针,又有指向前一个元素的指针,其中每个结点都有两种指针,即left和right。left指针指向左边结点,right指针指向右边结点)、循环链表(指的是在单向链表和双向链表的基础上,将两种链表的最后一个结点指向第一个结点从而实现循环)。 常用操作:遍历、查询、插入、删除。 思想:理解面向对象的编程,把每一个结点当做一个对象,运用逻辑实现相关操作。
数据结构:数据、逻辑结构(线性、树状、图形、集合)、存储结构(顺序、链式)、操作(增删改查)。 算法:满足输入、输出、确定性、有限性的计算机指令序列。 计算机求解问题: 1.问题的理解:输入、要求、输出。 2.数据结构设计。 3.算法设计和分析。 4.程序实现。