图论
  1. Dotcpp
  2. 图论

列表

斯坦纳树Steiner Tree实例讲解

斯坦纳树Steiner Tree实例讲解

斯坦纳树Steiner Tree实例讲解说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。……
图论 2022年05月10日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶……
图论 2022年02月17日
图的基础概念

图的基础概念

图的基础概念图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。图(Graph)通常会放在树(Tree)后面介绍，树可以说是图的特……
图论 2022年05月05日
简述LGV引理

简述LGV引理

简述LGV引理LGV引理可以用于在DAG上求解不相交路径方案数问题，下面我们简单介绍一下。一、简介LGV引理英文全称是Lindström–Gessel–Viennotlemma，可……
图论 2022年04月20日
什么是虚树？

什么是虚树？

什么是虚树？当我们遇到一类频繁询问关键点信息的题目时，往往数据范围颇大，而对关键点总和有一定限制，此时我们可以建立虚树，将问题规模转化为关键点总和级别的。一、定义什么是虚树？当我们在树上有部分结点是无用的或用处不……
图论 2022年01月16日
网络流的基本概念

网络流的基本概念

网络流的基本概念什么是网络流？首先大家要知道网络流在图论中是尤为重要的。在这里，给大家介绍网络流中的一些基本知识。一、网络流的概念和定义整理在图论中，网络流（英语：Networkflow）是指在一个每条边都有容量（C……
图论 2022年03月23日
图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进……
图 2022年04月02日
DFS求有向图(无向图)两点间路径

DFS求有向图(无向图)两点间路径

DFS求有向图(无向图)两点间路径本文会围绕算法中DFS求有向图或无向图两点间所有路径，先讲解DFS以及有向图或无向图的意思。有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边……
图论 2022年03月08日
最小生成树图文解析

最小生成树图文解析

最小生成树图文解析最小生成树英文是MinimumSpanningTree，对于最小生成树大家应该都不陌生，当然还有最大生成树，首先就简单总结一下算法里的生成树。一、什么是生成树？Spanning有跨越的意思，生成树一般……
图论 2022年05月06日
有向无环图图文讲解

有向无环图图文讲解

有向无环图图文讲解一、定义边有向，无环。英文名叫DirectedAcyclicGraph，缩写是DAG。一个无环的有向图称做有向无环图。在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向……
图论 2022年03月20日