【极简数据结构16】——二分图

发布于 2020-08-12

首先介绍一下什么是二分图:二分图又称作二部图,是图论中的一种特殊模型,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交 …


【极简数据结构15】——最短路径

发布于 2020-08-11

最短路径问题主要分为如下几类: 在看这篇文章之前,如果您还没有了解过最短路径问题,可以看看这个视频,现在我们来一个一个认识 单源最 …