摘要：
最小生成树是指在一个图中，由连接所有顶点的边构成的权值之和最小的树，求最小生成树的算法主要有Prim算法及Kruskal算法，此处介绍Prim算法的基本原理。 Prim算法是一种贪心算法，不过可以证明，此算法得到的必定是全局最优解。Prim算法的基本思路如下： 将图中的所有顶点分为两个集合，Know 阅读全文
posted @ 2022-10-02 21:03
RioTian
阅读(228)
评论(0)
推荐(0)
摘要：
研究生考试中图论中求解最短路径的算法主要有两种，Dijkstra算法及Floyd算法，其中Dijkstra算法用于求解单源最短路径问题，而Floyd算法则用于解决多源最短路径问题。本文对这两种算法做一总结。 Dijkstra算法 Dijkstra算法是最经典的最短路径算法，这是一种典型的贪心算法，不 阅读全文
posted @ 2022-10-02 21:01
RioTian
阅读(260)
评论(0)
推荐(0)
摘要：
AVL树是一种特殊的二叉查找树，其特征在于：对所有节点来说，其左子树和右子树间的高度差小于等于1。本文简要总结下AVL树的几种基本操作。 节点结构体定义 typedef struct Node_s { int element; struct Node_s * left, * right; int h 阅读全文
posted @ 2022-10-02 20:55
RioTian
阅读(146)
评论(0)
推荐(0)
前言 先来看看一则小故事 我们写好的一行行代码，为了让其工作起来，我们还得把它送进城（进程）里，那既然进了城里，那肯定不能胡作非为了。 城里人有城里人的规矩，城中有个专门管辖你们的城管（操作系统），人家让你休息就休息，让你工作就工作，毕竟摊位（CPU）就一个，每个人都要占这个摊位来工作，城里要工作的 
浙公网安备 33010602011771号