Posted 2021-10-28science24 minutes read (About 3617 words)

图论(2)

最短路

最短路是非常常见的问题，有单源最短路和全源最短路，求解方法和各种应用也很多。来看一些常用、基本的最短路算法。

Posted 2021-10-27science12 minutes read (About 1815 words)

图论(1)

Tarjan

Tarjan算法是一种非常实用的图论算法，可以解决连通块、割点、缩点、桥等问题。