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