
演算法基礎第三章搜索與圖論
- 2021 年 12 月 26 日
- 筆記
圖演算法(數組版) 1.1最短路徑Dijkstra演算法: 假設頂點是\(V_0到V_5\) 六個點,開始時候是沒有連線的, …
Continue Reading
圖演算法(數組版) 1.1最短路徑Dijkstra演算法: 假設頂點是\(V_0到V_5\) 六個點,開始時候是沒有連線的, …
Continue Reading
最近需要學習圖結構中的社區檢測演算法,在閱讀相關論文的同時跟了Stanford CS246: Mining Massive …
Continue Reading記錄一下自己被吊打的過程 一些全部程式碼的調試資訊沒刪 主要是一些模型。 部分內容摘自最大流-OI-WiKi 網路流 網路 …
Continue Reading洛谷P3376題解網路流(最大流)的實現演算法講解與程式碼 更壞的閱讀體驗 定義 對於給定的一個網路,有向圖中每個的邊權 …
Continue Reading題面 嚴格次小生成樹 題解 小藍書 + 我自己的補充 做法 題意很好理解吧。 設最小生成樹的邊權之和為 \(sum\)。 …
Continue Reading傳送門://www.luogu.com.cn/problem/P5192 分析 這是一道有源匯上下界最大流的模板題(廢話 …
Continue Reading網路流涉及到的概念好多 \(qwq\) ,梳理一下。 流網路 流網路是一個有向圖,包含點集和邊集。即 \(G=(V,E) …
Continue Reading.png)
1簡介 為什麼需要?原因很簡單,當需要有大量的邊去連時,用線段樹優化可以直接用點連向區間,或從區間連向點,或從區間連向區 …
Continue Reading這道題賽時的時候想了一個奇怪的做法但是沒過,後來經過Stay_hungry的提示就碼了這道題。 雷電必定會在一點處分叉, …
Continue Reading目錄 1.Floyd(弗洛伊德) 思想 Floyd輸出最短路徑 傳遞閉包問題 Dijkstra(迪科斯徹) 思想 鬆弛操 …
Continue Reading