1. 图上任意找一点 2. 找到 与 步骤一的点连接的点中权值最小的那个点。 3. 将上述的两个点作为一个整体，找出 与此两个点相连 权值最小的第三个点 4. 将上...
发简信
IP属地：江西
-
带权连通图的最小生成树——PRIM普瑞姆算法的理解
-
欢迎关注我的公众号：殷天文 <a href="https://links.jianshu.com/go?to=http%3A%2F%2Fmtw.so%2F5An2Ue" target="_blank">http://mtw.so/5An2Ue</a>
-
深入理解 Dijkstra 算法实现原理迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。...
-
Dijkstra最短路算法笔记
最短路算法算是基础算法， 我还是总是忘。。维基有个动图很好，比较直观，可是还不够友好，于是自己做了点笔记，仅供参考。网上关于Dijkstra的文章也不少，适合的才是最好的。 ...
-
数据结构-并查集一 什么是并查集？ 并查集，在一些有N个元素的集合[https://baike.baidu.com/item/%E9%9B%86%E5%90%88]应用问题中，我们通常是在开...
-
数据结构与算法（十二）并查集(Union Find)
本文主要包括以下内容： 并查集的概念 并查集的操作 并查集的实现和优化Quick FindQuick Union基于size的优化基于rank的优化路径压缩优化 并查集的时间...
-
数据结构-哈夫曼树（python实现）
好，前面我们介绍了一般二叉树、完全二叉树、满二叉树，这篇文章呢，我们要介绍的是哈夫曼树。哈夫曼树也叫最优二叉树，与哈夫曼树相关的概念还有哈夫曼编码，这两者其实是相同的。哈夫曼...
-
哈夫曼树&哈夫曼编码引入 哈夫曼、赫夫曼、霍夫曼都说的是——Huffman哈夫曼树和哈夫曼编码到底解决啥问题呢？先看两个常经常用来解释的例子： 1. 对学生成绩进行评级 本部分（例子1）出自博客...
-
[图] 最小生成树-Prime算法和Kruskal算法这篇文章由 最小生成树-Prim算法和Kruskal算法 整理而来, 感谢这篇文章的作者 Prime算法 1. 概述 普里姆算法（Prim算法），图论中的一种算法，可在加权连...
-
聊一聊数据结构图的克鲁斯卡尔算法克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。 基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。具体做法：首先构造一个...
-
-
算法基础
-
-
-
收集纯粹的数据结构类文章，不涉及超出大学本科的范畴
-
-
程序员专题审稿员<br>主业程序员，也爱读书，电影，半文艺范。希望与你分享有趣的经验和故事。我的公众号：树说新语（shushuoxinyu6），豆瓣：卡巴拉的树<br>
-
图的基本算法（BFS和DFS）
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用...
-
