要么改变世界,要么适应世界
该标签下的文章

树的重心

2021-04-18 16:07:59
269
算法

对于树上的每一个点,计算其所有子树中最大的子树节点数,这个值最小的点就是这棵树的重心。 ...

Dijkstra算法求最短路

2020-10-16 23:30:41
305
算法

`Dijkstra`算法和`Prim`算法具有极其相似的地方,二者都是构建两个集合,利用贪心算法,将其中一个集合不断进行扩充,最终求得最优解。 ...