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

文章目录 背景扩展AC自动机背景 最近参与了某业务系统的开发， 需要根据城市的名字简称，找到其官方的完整名称。比如云南的大理，其实其完整的名称是大理白族自治州。可以参

文章目录 背景扩展AC自动机背景 最近参与了某业务系统的开发， 需要根据城市的名字简称，找到其官方的完整名称。比如云南的大理，其实其完整的名称是大理白族自治州。可以参