2023年8月7日
【最小生成树】MST（Kruskal算法，Prim算法）
摘要： 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图 \(G=(V,E)\) 中， \((u,v)\) 代表连接顶点 \(u\) 与顶点 \(v\) 的边，而 \(w(u,v)\) 代表此边的权重，若存在 \(T\) 为 \(E\) 的子集 阅读全文
posted @ 2023-08-07 21:44 Fireworks_Rise 阅读(199) 评论(0) 推荐(0)