
算法基础第三章搜索与图论
- 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