首页
请从结点A出发,用普里姆(Prim)算法求其最小生成树,并画出过程示意图。
2024-07-27 11:24:31
数据结构导论(02142)
已知如题图所示的无向带权图,
请从结点A出发,用普里姆(Prim)算法求其最小生成树,并画出过程示意图。
【正确答案】:
【题目解析】:
上一篇:
n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为()
下一篇: