Kruskal算法是好呢还是不好？

【 在 z16166 的大作中提到: 】
: 这是DFS的特性决定的。
: 反过来看，从终点到起点这个方向走，岔路就多而且深了
: 也就是可以把迷宫翻转一下就行
:
: Prim 算法： 这种算法从中心向四周发散生成，会产生很多短小的分支，没有明显的“长走廊”。
: Kruskal 算法： 随机性极强，生成的迷宫看起来非常破碎且均匀。

--发自 ismth(丝滑版)
--
FROM 112.50.55.*