P 算法与 K 算法
- 2022 年 10 月 21 日
- 笔记
P 算法与 K 算法 作者：Grey 原文地址： 博客园：P 算法与 K 算法 CSDN：P 算法与 K 算法 说明 P …
Continue Reading
Prim 最小生成树 图解
- 2022 年 4 月 29 日
- 笔记
什么是生成树 子图：G=<V，E>，G’=<V’, E’> …
Continue Reading数据结构笔记（一）
- 2021 年 12 月 13 日
- 笔记
今天花了很多时间去实现学校布置的作业，所以我突然想到我是否可以将这些经历写到网络上，以便更好的分享出去 本次实现的具体内 …
Continue Reading
洛谷 P6362 平面欧几里得最小生成树
- 2021 年 2 月 1 日
- 笔记
题目描述 平面上有 \(n\) 个点，第 \(i\) 个点坐标为 \((x_i, y_i)\)。连接 \(i, j\) …
Continue Readingkruskal重构树学习笔记
- 2021 年 1 月 20 日
- 笔记
内容 按照 \(kruskal\) 算法的流程，把最小/大生成树中边权的关系映射到了一颗二叉树上 具体实现也很简单 在原 …
Continue Reading
[NOIP2013 提高组] 货车运输
- 2020 年 12 月 29 日
- 笔记
前言 使用算法：堆优化 \(prim\) ， \(LCA\) 。 题意 共有 \(n\) 个点，有 \(m\) 条边来连 …
Continue Reading浅谈三种求最小生成树的方法
- 2020 年 12 月 28 日
- 笔记
本篇文章的定义均来自与oi-wiki 定义 我们定义无向连通图的 最小生成树 \(（Minimum\ Spanning\ …
Continue Reading数论之矩阵-树定理
- 2020 年 12 月 17 日
- 笔记
定义 在图论中，矩阵树定理\(（matrix\ tree\ theorem）\)是指，图的生成树数量等于调和矩阵的行列式 …
Continue Reading这是一篇每个人都能读懂的最小生成树文章（Kruskal）
- 2020 年 5 月 7 日
- 笔记
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题的第19篇文章，我们一起来看看最小生 …
Continue Reading