摘要：最小生成树（Minimum Spanning Tree） 连接所有顶点的边的权值之和最小的树 Prim算法 基本思路 设 图的顶点集合为V；其最小生成树的顶点集合为U 1. 将某个顶点放入U 2. 在一个顶点属于U，另一个顶点属于V U的所有的边中，找到权值最小的边 3. 将找到的边的不属于U的顶点 阅读全文

摘要：图 G = (V,E) V 顶点 E 边（弧） 无向图 E = {(a,b), (c,d)} 完全无向图 有n(n 1)/2条边的无向图 顶点v的度 关联与该顶点的变得数目 连通图 任意两个不同的顶点之间都有路径 连通分量 极大连通子图 最小生成树 极小连通图 包含图中的全部顶点 有且仅有n 1条边 阅读全文

摘要：树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点（终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 平衡二叉树 左右子树的|高度差| ≤ 1 平衡因子 = 左 阅读全文

摘要：0.Tips 注意标识符前后的空格和换行 1.标题 H2 H3 2.list 三个符号都可以用 + Bullet 1 + Bullet 1.1 Bullet 2 Bullet 2.1 Bullet 3 Bullet 3.1 3.字体设置 我是微软雅黑 不知道为什么这篇里实现不了，其他文章里能实现.. 阅读全文

摘要：1. windows版下载地址 https://graphviz.gitlab.io/_pages/Download/Download_windows.html 2. 傻瓜式安装 next finish 3. 打开编辑器 安装目录下./bin/gvedit.exe Setting 设置输出图片格式以 阅读全文

摘要：Attribute 1. len() Condition 1. 如果元素存在list中 2. 如果list不为空 Add 1. append() - 在尾部加element 2. extend([]) - 在list后面，添加多个element Delete 1. del 2. pop() Get 阅读全文