[图] △ 7.32 Prim算法实现-求非连通图的最小生成森林(用孩子兄弟CSTree)表示-邻接表(ALGraph)-C语言实现 发布时间:2023/11/12 题目来源:严蔚敏《数据结构》C语言版本习题册 7.32 【题目】7.32 试修改普里姆算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子-兄弟链表)。 【解题思路】用Prim算法求图的最小生成树:https://blog.csdn.net/summer_dew/article/details/83024544