导航：题目详情 | 答案解析 | 相关问题 | 最新问题

设有无向图G 要求给出用普里姆算法构造最小生成树所走过的边的集合。

招录类 2019-05-20 08:52:09 算法,有无,最小已帮助人

设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

请帮忙给出正确答案和分析，谢谢！

热搜：关于建筑幕墙防雷构造要求的说法错误的是

答案解析

难度★★☆ 搜索

正确答案：E={(1，3)，(1，2)，(3，5)，(5，6)，(6，4)}