8-2中，节点4和6之间的边也是横切边吧？

首页课程实战体系课手记专栏慕课教程

8-2中，节点4和6之间的边也是横切边吧？

来源：8-2 最小生成树问题和切分定理

紫云轩少主

2017-05-17

写回答

1回答

liuyubobobo

liuyubobobo

2017-05-17

已采纳

确实是横切边。非常抱歉，举这个例子的时候随便画的点，我在找横切边的时候太仓促了：）在后面具体讲解prim算法和kruskal算法的时候，没有犯这个错误了：）

再次抱歉！

0

1

紫云轩少主

谢谢老师回复

2017-05-19

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

while循环里要判断两个顶点是否同色，那在visit里面就不用判断是不是横切边了吧，反正从堆里取出来的时候还会被判断

回答 1

老师，关于prim的问题

回答 1

输入某二叉树的前序遍历和中序遍历的结果重建出该二叉树

回答 1

老师，在视频的末尾你说优化后的prim算法中遍历边的次数也变少了，我不是很理解这个意思（时间复杂度那个就能理解）

回答 1

为什么合并6和2的时候不是将6的父亲节点改成2而是将0改成1呢？

回答 1

打开慕课网App查看更多内容