发布于 2020-08-12 【极简数据结构16】——二分图 vsbf 1.59k 热度 无~ 数据结构 首先介绍一下什么是二分图:二分图又称作二部图,是图论中的一种特殊模型,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交 …
发布于 2020-08-11 【极简数据结构15】——最短路径 vsbf 1.02k 热度 无~ 数据结构 最短路径问题主要分为如下几类: 在看这篇文章之前,如果您还没有了解过最短路径问题,可以看看这个视频,现在我们来一个一个认识 单源最 …