请稍等 ...
×

采纳答案成功！

向帮助你的同学说点啥吧！感谢那些助人为乐的人

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

https://img1.sycdn.imooc.com/szimg//591bbae40001823506200347.jpg
紫云轩少主 2017-05-17 10:52:32
源自：8-2  最小生成树问题和切分定理
751
收起

正在回答

1回答

liuyubobobo 2017-05-17 11:46:24

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


再次抱歉！

0 回复 有任何疑惑可以回复我~
收起回答
  • 提问者 紫云轩少主 #1 
    谢谢老师回复
    回复 有任何疑惑可以回复我~ 2017-05-19 09:26:47
取消 回复

相似问题

while循环里要判断两个顶点是否同色，那在visit里面就不用判断是不是横切边了吧，反正从堆里取出来的时候还会被判断
650 1 3
老师，对于两个：的切片，我这样理解是正确的吗？[n;m:y]即指[n,m-1]区间中每隔y-1个元素截取一个元素
810 1 6
老师好，关于四分位数的疑问
715 0 4
遍历两点之间所有路径问题
1600 3 5
节点间通信问题
830 0 4

登录后可查看更多问答，登录/注册

问题已解决，确定采纳
还有疑问，暂不采纳
算法与数据结构（C++版） 面试/评级的算法复习技能包
  • 参与学习       11187    人
  • 提交作业       64    份
  • 解答问题       1614    个

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

了解课程

本课精华内容

问答 作业

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

8.7k 21

关于课程的官方github和常见问题

5.7k 3

【关于课程定位】注意，本课程不适合算法与数据结构0基础的同学直接学习

4.9k 5

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

8.7k 21

marked标记与有向边

1.3k 18

查看更多本课问答
意见反馈 帮助中心 APP下载
官方微信