11.5最小生成树(Minimum Spanning Trees)
摘要：
11.5最小生成树(Minimum Spanning Trees) 对加权图求使得权值和最小的生成树，即为最小生成树，基于以点为基准和以边为基准，有两种求最小生成树的方法:Prim算法和Kruskal "最小生成树的具体算法实现" 阅读全文
posted @ 2020-01-04 23:09 进击の辣条 阅读(344) 评论(0) 推荐(0)
11.3~11.4树的遍历(Tree Traversal)
摘要：
11.3~11.4树的遍历(Tree Traversal) 通用地址系统(Universal address systems) 利用某种方式给树的顶点进行编号，具体如下(根默认为0): 遍历算法(Traversal algorithms) 1. 前序遍历(Preorder traversal):根左 阅读全文
posted @ 2020-01-04 23:03 进击の辣条 阅读(365) 评论(0) 推荐(0)
11.2树的一些运用(Applications of Trees)
摘要：
11.2树的一些运用(Applications of Trees) 二叉搜索树(Binary Search Trees) 二叉搜索树中，规定数据存储在节点中，且规定右孩子的key大于父节点，左孩子的key小于父节点(如果存在的话) 一般情况下，二叉搜索树查找，插入(必插到叶子节点上)和删除的时间复杂 阅读全文
posted @ 2020-01-04 21:59 进击の辣条 阅读(272) 评论(0) 推荐(0)
11.1树(TREES)
摘要：
11.1树(TREES) 树的特点: 1. 树是一个无向无环图，任意两个节点间都有唯一的一个简单路径 2. 一系列树组成森林(forest) 3. 树或森林的叶子节点指悬挂点(pendant)或孤立顶点(isolated vertex) 4. 内部顶点(internal node)的度≥2 有根树( 阅读全文
posted @ 2020-01-04 21:20 进击の辣条 阅读(1351) 评论(0) 推荐(0)
最小生成树：Prim算法和Kruskal算法
摘要：
最小生成树：Prim算法和Kruskal算法 一、什么是最小生成树？ 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 如: 二、Prim算法和Kruskal算法的原理 Prim算法原理： 1）以某一个点开始，寻找当前该点可以访问的所有的边； 2）在已经寻找的边中发现最小边，这个边必须有一个点 阅读全文
posted @ 2020-01-04 15:59 进击の辣条 阅读(604) 评论(0) 推荐(0)
浙公网安备 33010602011771号