-
危险源点标识图.docx
-
危险源点标识图,源点标识...
- 上传者:╰︶**ol 2024-05-28 05:21:07 文档 学习
- 积分:1
-
最大流最小割算法算理.pdf
-
最大流最小割算法原理 1、图像(Image)是我们生活中所说的图片,是一个矩阵,矩阵中的数值就是图像的像素点 的灰度值。下面是像素灰度值依次为 1 ~ 9 的一个 3 3 大小的图像。 a (1,1) a (1,2) a (1,3) 1 2 3 f ( x, y ) a (2,1) a (2,2) a (2,3) 4 5 6 a (3,1) a (3,2) a (3,3) 7 8 9 图 1 图像 f ( x, y ) 是 ...
- 上传者:牛浪**贱客 2024-04-16 11:48:26 文档 学习
- 积分:1
-
MDAS数字多点分布系统及解决方案.pdf
-
1 数字多点分布系统及解决方案 公司简介 公司 ...
- 上传者:Sk**xx 2024-03-14 02:36:07 文档 学习
- 积分:1
-
8.6单源最短路径.ppt
-
单源最短路径8.6生活中常见的“最短路径”问题单源最短路径问题单源最短路径:给定有向图G和源点v,求v到G中其余各顶点的最短路径。相关概念算法思想数据结构及组织Dijkstra算法设计与实现算法分析课堂练习单源最短路径—基本概念路径长度:一条路径上所经过的边的数目带权路径长度:路径上所经过边的 ...
- 上传者:Ge**ge 2024-02-24 18:44:17 文档 学习
- 积分:1
-
无源光纤环网.pptx
-
LOGO •GEPON 是千兆以太网无源的简称,以PON技术为基础,由 IEEE802.3EFM提出。 •GEPON是一种采用点到多点网络结构、无源光纤传输方式、 基于高速以太网平台和 TDM时分复用 MAC媒体访问控制 方式并能提供多种综合业务的宽带接入技术。 • GEP...
- 上传者:St**rn 2024-01-01 16:32:18 文档 学习
- 积分:1
-
有源汇有上下界最大流详解(loj116)
-
实际上原题是这样的: 求出一个流使得源点的总流出量等于汇点的总流入量,其他的点满足流量守恒,而且每条边的流量......
- 上传者:pr**囚犯 2023-10-08 02:55:13 文档 学习
- 积分:1
-
『最小生成树』Prim算法——加点法(优先队列/堆优化 + C++实现 + 例题)
-
a.初始化——任意找图中的一点作为源点,视为最开始的生成树,然后更新......
- 上传者:旧事**ce 2023-09-09 10:08:13 文档 学习
- 积分:1
-
最小费最大流,最小权最大匹配,拆点法(最优巴士路线设计 uva 1349)
-
求最小权完美匹配。 将所有Xi连到源点,容量为1,费用为0。将所有Yi连到汇点,容量为1,费用为0。连Xu->Yv时,容量为1,费用为权值。跑一个从源点到汇点的最小费用最大流,若最大流为点的......
- 上传者:He**er 2023-08-20 01:13:03 文档 学习
- 积分:1
-
有向图之某个源点到其余各顶点的最短路径
-
2.1 给定带权有向图G和源点a,求从a到G中其余各顶点的最短路径 如图: 如何求得这些路径? 迪杰斯特拉(Dijkstra) 提出了一个按路径长度递增的次序产生最短路径的算法。 2.2 算法思想 按路径长度......
- 上传者:闭月**羞花 2023-08-09 21:38:51 文档 学习
- 积分:1
-
【网络流】最大流:上界可行流,多源汇,关键边
-
f)(G,f)对应,且为正常的流网络,有源点和汇点,只有上界没有下界。 对于 fff中的某一条边 (u,v)(u,v)(u,v),有流量上界 cu(u,v)c_u(u,......
- 上传者:Di**e" 2023-08-04 12:44:59 文档 学习
- 积分:1