首页 > 试题广场 >

请从点1开始用普里姆算法画出构造下图C的一颗最小生成树的过程

[问答题]
请从点1开始用普里姆算法画出构造下图C的一颗最小生成树的过程。

添加回答
Shmily_Syan头像 Shmily_Syan
发表于 2022-04-25 15:55:14 回复(0)
Devin———头像 Devin———
(x, y, w) 代表从x到y有一条边长w的边
{(1, 3, 1), (3, 6, 4), (6, 4, 2), (3, 2, 5), (2, 5, 3)}
发表于 2021-04-05 16:19:39 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
2条回答 1522浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号