Loading

2022年8月15日
【算法笔记】Kruskal/Prim算法——求解最小生成树问题
摘要： 前言 生活中经常遇到类似这种的问题： 公路修建 有一些城市，城市之间要修建高速公路，每两个城市之间都可以修双向的路。其中每两个城市之间修路都需要花费对应的金额。请问如何修路，使得总花费的金额最少，且任意两个城市之间都可以直接或间接通过修建的路来通行？ 实际上，我们可以把这种问题抽象化，把城市看作图的 阅读全文
posted @ 2022-08-15 11:43 GoodCoder666 阅读(169) 评论(0) 推荐(0)