标签: 算法

1 篇文章

thumbnail
【图论】图论基础(搜索、最短路、并查集、最小生成树、拓扑排序)
提示代码仅提供引发思路作用,部分地方代码可能又不足之处,也希望有大佬能够补充 图 基本概念 图论(Graph Theory)是离散数学的一个分支,是一门研究图(Graph)的学问。 图是用来对对象之间的成对关系建模的数学结构,由"节点"或"顶点"(Vertex)以及连接这些顶点的"边"(Edge)组成。 值得注意的是,图的顶点集合不能为空,但边的集…