【转载】《图论总结》

最新推荐文章于 2019-07-26 08:12:00 发布
最新推荐文章于 2019-07-26 08:12:00 发布
阅读量193 收藏
点赞数 1
分类专栏： 转载 简单最短路
Masker_43
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
图论理论总结
06-10
对图论知识点的总结，参考王也洲老师的课件，详细，有助于考试
图论总结大纲
11-22
图论的一些总结，可以作为学习的纲要来用，没什么好说的，发在博客里乱码了，只能这样啦。
图论总结（一）
qq_25768269的博客
04-17 291
图论总结（一） 这几天做了一些图论的题目，现总结一下。 代码： //uva11374 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace ...
图论总结
anchengao1503的博客
07-26 103
Tarjan： pre： 1、$dfn[x]$ 为时间戳，表示访问这个节点时已经 dfs 了 $dfn[x]-1$ 个节点，它为第 $dfn[x]$ 个被访问的节点。 2、$low[x]$ 为一个最小值，表示这个节点隶属于哪一个强连通分量（每一个 low 值都是以第一个被访问的在这个强连通分量中的节点时间戳为下标）（单独一个节点也为强连通分量） 3、$sta[x]$ 为一个栈，它...
ACM-图论完全总结（知识点+模板）
Ogmx的博客
09-10 7837
目录 图的类型与性质 1.1 欧拉图 1.2 哈密尔顿图 拓扑排序 最短路 3.1 Dijkstra     3.1.1 堆优化     3.1.2 路径还原 3.2 Bellman-Ford   &nb
图论总结_ftiasch1
最新发布
08-03
【图论总结】 图论是计算机科学中一个重要的理论基础，尤其在算法设计和数据结构中扮演着核心角色。本文将对图论的一些关键概念进行总结，包括最小生成树、最短路径、最近公共祖先（LCA）以及二分图等相关算法。 1...
图论知识总结
12-05
图论知识的综合讲解，很适合初学者，对于ACM和ICPC的人也还好，比较基础的东西，毕竟基础很重要，基础不牢，地动山摇
图论算法总结
09-01
图论是计算机科学中一个非常重要的分支，它研究的是图形的结构、性质及其在实际问题中的应用。在解决复杂问题时，尤其是网络流、最短路径、最小生成树等问题上，图论算法扮演了关键角色。以下是对图论的一些基础知识...
图论总结by amber
10-25
amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8. 组合优化 Combinatorial optimization 1.2. 图的表示 Expressions of graph 1.2.1. 邻接矩阵 Adjacency matrix 1.2.2. 关联矩阵 Incidence matrix 1.2.3. 邻接表 Adjacency list 1.2.4. 弧表 Arc list 1.2.5. 星形表示 Star 1.3. 图的遍历 Traveling in graph 1.3.1. 深度优先搜索 Depth first search (DFS) 1.3.1.1. 概念 1.3.1.2. 求无向连通图中的桥 Finding bridges in undirected graph 1.3.2. 广度优先搜索 Breadth first search (BFS) 1.4. 拓扑排序 Topological sort 1.5. 路径与回路 Paths and circuits 1.5.1. 欧拉路径或回路 Eulerian path 1.5.1.1. 无向图 1.5.1.2. 有向图 1.5.1.3. 混合图 1.5.1.4. 无权图 Unweighted 1.5.1.5. 有权图 Weighed — 中国邮路问题The Chinese post problem 1.5.2. Hamiltonian Cycle 哈氏路径与回路 1.5.2.1. 无权图 Unweighted 1.5.2.2. 有权图 Weighed — 旅行商问题The travelling salesman problem 1.6. 网络优化 Network optimization 1.6.1. 最小生成树 Minimum spanning trees 1.6.1.1. 基本算法 Basic algorithms 1.6.1.1.1. Prim 1.6.1.1.2. Kruskal 1.6.1.1.3. Sollin（Boruvka） 1.6.1.2. 扩展模型 Extended models 1.6.1.2.1. 度限制生成树 Minimum degree-bounded spanning trees 1.6.1.2.2. k小生成树 The k minimum spanning tree problem(k-MST) 1.6.2. 最短路Shortest paths 1.6.2.1. 单源最短路 Single-source shortest paths 1.6.2.1.1. 基本算法 Basic algorithms 1.6.2.1.1.1. Dijkstra 1.6.2.1.1.2. Bellman-Ford 1.6.2.1.1.2.1. Shortest path faster algorithm(SPFA) 1.6.2.1.2. 应用Applications 1.6.2.1.2.1. 差分约束系统 System of difference constraints 1.6.2.1.2.2. 有向无环图上的最短路 Shortest paths in DAG 1.6.2.2. 所有顶点对间最短路 All-pairs shortest paths 1.6.2.2.1. 基本算法 Basic algorithms 1.6.2.2.1.1. Floyd-Warshall 1.6.2.2.1.2. Johnson 1.6.3. 网络流 Flow network 1.6.3.1. 最大流 Maximum flow 1.6.3.1.1. 基本算法 Basic algorithms 1.6.3.1.1.1. Ford-Fulkerson method 1.6.3.1.1.1.1. Edmonds-Karp algorithm 1.6.3.1.1.1.1.1. Minimum length path 1.6.3.1.1.1.1.2. Maximum capability path 1.6.3.1.1.2. 预流推进算法 Preflow push method 1.6.3.1.1.2.1. Push-relabel 1.6.3.1.1
离散数学所有知识点及概念
12-25
离散数学所有知识点及概念
图论基础与应用探索
"图论 (113页).pdf" 图论是数学的一个重要分支，它主要研究由点和线构成的图形结构及其性质。这个领域起源于18世纪，瑞士数学家欧拉在解决著名的“哥尼斯堡七桥问题”时奠定了图论的基础。图论在现代社会中的应用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值