Loading

2020年4月14日
最小生成树算法【图解】：一文带你理解什么是Prim算法和Kruskal算法
摘要： 假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的 阅读全文
posted @ 2020-04-14 16:40 RioTian 阅读(17324) 评论(1) 推荐(5)