2022年10月2日
最小生成树算法
摘要： 最小生成树是指在一个图中，由连接所有顶点的边构成的权值之和最小的树，求最小生成树的算法主要有Prim算法及Kruskal算法，此处介绍Prim算法的基本原理。 Prim算法是一种贪心算法，不过可以证明，此算法得到的必定是全局最优解。Prim算法的基本思路如下： 将图中的所有顶点分为两个集合，Know 阅读全文
posted @ 2022-10-02 21:03 Koshkaaa 阅读(123) 评论(0) 推荐(0) 编辑
最短路径算法
摘要： 研究生考试中图论中求解最短路径的算法主要有两种，Dijkstra算法及Floyd算法，其中Dijkstra算法用于求解单源最短路径问题，而Floyd算法则用于解决多源最短路径问题。本文对这两种算法做一总结。 Dijkstra算法 Dijkstra算法是最经典的最短路径算法，这是一种典型的贪心算法，不 阅读全文
posted @ 2022-10-02 21:01 Koshkaaa 阅读(151) 评论(0) 推荐(0) 编辑
数据结构——AVL树
摘要： AVL树是一种特殊的二叉查找树，其特征在于：对所有节点来说，其左子树和右子树间的高度差小于等于1。本文简要总结下AVL树的几种基本操作。 节点结构体定义 typedef struct Node_s { int element; struct Node_s * left, * right; int h 阅读全文
posted @ 2022-10-02 20:55 Koshkaaa 阅读(70) 评论(0) 推荐(0) 编辑