当前位置:首页 > 数据结构(02331) > 正文内容

设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。

高老师2年前 (2024-06-03)数据结构(02331)10

设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。

n-1

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431578.html

分享给朋友: