2022年5月31日
【算法】Prim算法
摘要： 【算法】Prim算法 前言 最近数据结构已经结课了，但是我差的太多啦！！！这篇文章就来补最小生成树的Prim算法。 简介 Prim是一种生成最小生成树的算法。雀氏简啊 算法步骤描述 假设$$ N=(V, {E}) $$ 是一连通图, $TE$为最小生成树种边的集合。 初始时$U={u_0}(u_0\in V), TE=\ 阅读全文
posted @ 2022-05-31 21:42 帝皇の惊 阅读(288) 评论(0) 推荐(0)