ThreshHolden

分类

C/C++(9) visual studio(1) 离散数学(12) 题解(2)

/ 注册

全部文章（共2篇）

离散数学--Chap15 欧拉图与哈密顿图

Chap15 欧拉图与哈密顿图核心知识点欧拉图欧拉回路（通路）遍历图中所有边一次且仅一次的回路（通路）欧拉图（半欧拉图）含有欧拉回路（通路）的图求欧拉回路的算法--Fleury算法基本思想：尽量不走桥判别方法无向图G无奇度顶点哈密顿图哈密顿回路（通路）遍历图中所有点一次且仅...

离散数学图

2022-03-11

1 643

LeetCode刷题--广度优先搜索（BFS）

广度优先搜索算法（Breadth-First Search，BFS），广度优先搜索算法，又称为宽度优先搜索，是一种图形搜索算法。简单的说，BFS 是从根结点开始，沿着树的宽度遍历树的结点。如果所有结点均被访问，则算法中止。该算法常用于树和图的问题中。让我们先来看第一道经典的题目—— 102. 二...

C++ 广度优先搜索图队列

2022-02-24

1 453