摘要：
前言 最短路径是数据结构-图中的一个经典问题，求解最短路径的问题，有四种算法，这四种算法各有各的不同，分别是： Floyd算法、Dijkstra算法、Bellman算法以及SPFA算法。 最常用的是前两者，当然你也可以都掌握，毕竟各有各的好处。 1.Floyd-Warshall算法 优点：实现代码极 阅读全文
摘要：
前言 之前我们在连通分量的个数那个题中提到了并查集，可是我们还是没有正式讲解并查集的使用方法，下面我们来正式讲一下并查集的使用及实现 我们要知道，并查集包含两部分，并（union）和查（find），他们是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并， 其间可 阅读全文
摘要：
引言 在了解两种最小生成树算法之前，我们要先清楚几个概念： 有向图：若图中的每条边都是有方向的，各点之间只能单向传递信息，则此图为有向图。 无向图：若图中的每条边都是没有方向，各点之间可以双向传递信息，则此图为无向图。 连通图：在无向图中，若任意两个顶点之间都有路径相通，则称该无向图为连通图。 生成 阅读全文