图的最小生成树：Kruskal算法–并查集的经典应用，解决连通性问题提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构&#xff

图的最小生成树：Prim算法–解锁一批边，解锁一批节点提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构：图 由于

图的最小生成树：Dijkstra迪杰斯特拉算法–源点到图中各节点的最短路径提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构：图 由于图

本文已收录于专栏🌳《画解数据结构》🌳文章目录 前言一、概念1、生成树2、最小生成树 二、算法1、Prim1）算法描述2）源码剖析3）动图详解4）时间复杂度2、Krusc