arttnba3's old blog

- arttnba3的垃圾堆积处 -

0%

【算法浅析-0x03】求最小生成树——Kruskal算法与Prim算法浅析 by arttnba3

0x00 绪论

Kruskal算法与Prim算法是较为常用的用来查找最小生成树的算法,刚好今天上离散数学课的时候讲到了最小生成树,所以作为一名蒟蒻前OIer咱今天也来简单讲讲XD

0x01 生成树&最小生成树

先咕咕咕着,有时间必写

Welcome to my other publishing channels