Prim算法和Kruskal算法求最小生成树的不同

mac2025-09-12  9

Prim算法我是这样记住的

我有个friend叫卜睿,胖胖的,让我联想到他很能吃,边上只要有能拿到的东西,就往嘴里塞,吃下去的东西就成自己的了,慢慢的越来越胖。。。//卜睿👴看到别打我就是在自己点集合内,找连向外部点集合的最短边//直到全部点都是你的

Kruskal算法就是另一种啦

这个算法就从图中找最短边,又同时保证不能扯出回路//over
最新回复(0)