题目内容
（请给出正确答案）
[主观题]
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生…”相关的问题
已知无向图采用邻接表存储方式，试写出删除边(i，j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】
已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。
已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：
(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】
