初始化博客

图论 - 最小生成树与 Kruskal 算法

这篇文章我们来讨论最小生成树以及一个生成最小生成树的算法 - Kruskal 算法。

图论 - Floyd 算法

Floyd-Warshall 算法是图论中的一个经典多源最短路径算法，今天我和大家一起来学习这个算法。

我不想像其他能查到的大部分介绍该算法的中文文章一样，直接贴算法代码；相反，我想和大家一起讨论这个算法的思想，并且证明它的正确性。