分类: 数据结构 | 隙间

二分图最小覆盖数、最大匹配数与最大独立集

阅读全文

Mogician_Jeff Apr 20, 2018

算法, 数据结构, 图

最大团问题——Bron-Kerbosch算法

@(图)[最大团] 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

求连通分量

求连通分量对于一个连通性未知的图G，其极大连通分量G’就是G... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

最小生成树

最小生成树关于图的几个概念定义 ... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

Dijkstra算法迪杰斯特... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

最短路之Floyd算法参... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

最短路之SPFA算法

最短路之SPFA算法SPFA（... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

PAT 7-13 天梯地图多关键字最短路

阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 图

二叉搜索树阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 树

字典树字典树可以解决词频统计、前缀是否重复等问题。如图，我们可以... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 树

并查集并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoin... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构

二叉树把满足以下两个条件的树型结构叫做二叉树（Binary Tree）：... 阅读全文

Mogician_Jeff Apr 12, 2018

算法, 数据结构, 树

... ... ...