1. 图上任意找一点 2. 找到 与 步骤一的点连接的点中权值最小的那个点。 3. 将上述的两个点作为一个整体，找出 与此两个点相连 权值最小的第三个点 4. 将上...
发简信
IP属地：江西
-
带权连通图的最小生成树——PRIM普瑞姆算法的理解
-
深入理解 Dijkstra 算法实现原理迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。...
-
Dijkstra最短路算法笔记
最短路算法算是基础算法， 我还是总是忘。。维基有个动图很好，比较直观，可是还不够友好，于是自己做了点笔记，仅供参考。网上关于Dijkstra的文章也不少，适合的才是最好的。 ...
-
-
数据结构与算法（十二）并查集(Union Find)
本文主要包括以下内容： 并查集的概念 并查集的操作 并查集的实现和优化Quick FindQuick Union基于size的优化基于rank的优化路径压缩优化 并查集的时间...
-
数据结构-哈夫曼树（python实现）
好，前面我们介绍了一般二叉树、完全二叉树、满二叉树，这篇文章呢，我们要介绍的是哈夫曼树。哈夫曼树也叫最优二叉树，与哈夫曼树相关的概念还有哈夫曼编码，这两者其实是相同的。哈夫曼...
-
哈夫曼树&哈夫曼编码引入 哈夫曼、赫夫曼、霍夫曼都说的是——Huffman哈夫曼树和哈夫曼编码到底解决啥问题呢？先看两个常经常用来解释的例子： 1. 对学生成绩进行评级 本部分（例子1）出自博客...
-
[图] 最小生成树-Prime算法和Kruskal算法这篇文章由 最小生成树-Prim算法和Kruskal算法 整理而来, 感谢这篇文章的作者 Prime算法 1. 概述 普里姆算法（Prim算法），图论中的一种算法，可在加权连...
