[图] △ 7.32 Prim算法实现-求非连通图的最小生成森林(用孩子兄弟CSTree)表示-邻接表(ALGraph)-C语言实现

  

题目来源:严蔚敏《数据结构》C语言版本习题册 7.32

【题目】7.32
试修改普里姆算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子-兄弟链表)。

【解题思路】用Prim算法求图的最小生成树:https://blog.csdn.net/summer_dew/article/details/83024544

相关文章