数据结构探险之图篇_技术问答

首页免费课数据结构探险之图篇问答

数据结构探险之图篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之树篇
中级·56464
免费课程
                                
数据结构探险之线性表篇
中级·57555
免费课程
                                
数据结构探险—栈篇
中级·62736
免费课程
                                
数据结构探险—队列篇  
中级·110041
免费课程
                                
                难度中级
            
                时长 3小时20分
            
                学习人数
            
综合评分9.80
                            68人评价
                        查看评价
                                9.9
                                内容实用
                            
                                9.8
                                简洁易懂
                            
                                9.7
                                逻辑清晰

全部评论问答未解决精华

好可惜，好可惜

+ 我来回答回答最高可+2积分

0 回答 86 浏览 1-1 课程概述

2024-05-02

qq_慕慕8004263

谢谢老师，完结撒花！

0 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法（四）

2021-05-14

CMap.exe 已触发了一个断点

最新回答 / 慕梦前来

这个还少了个/吧

1 回答 706 浏览 4-4 图的编码实战-最小生成树之普利姆算法（四）

2020-09-28

VS2019莫名其妙跳过了写的设置输出节点为已访问这个语句

最新回答 / qq_马鑫典_0

没有贴代码！无法知道你是什么原因导致地死循环

1 回答 883 浏览 3-6 图的编码实战-图的广度优先遍历

2020-09-08

是否没考虑到闭合的问题

最新回答 / 慕斯8023209

视频一开始就提及了关于是否可以纳入已选边集合的条件：判断现有边是否已经形成闭环，如果是则舍弃。

1 回答 593 浏览 2-3 图的遍历及最小生成树

2020-08-27

露西恩缇努维尔

我之前学习做的笔记（截的图），以及所有的代码上传到github了：
https://github.com/xsgaaaa/AlgorithmDemo

2020-06-28

superOne77

感谢老师！祝万事胜意。

0 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法（四）

2020-04-13

简单的惰性

祝老师身体健康，工作顺利。

0 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法（四）

2020-03-28

Edge.h Edge.cpp里面是啥

最新回答 / 慕神6053403

醉了，我怎么直接看的kruskal

1 回答 923 浏览 4-5 图的编码实战-最小生成树之克鲁斯卡尔算法（一）

2020-02-12

这是克鲁斯卡尔算法的原理啊在邻接矩阵里取出所有边后找出最小边最小边对应的点不在集合中则添加进去一个在的话则把另一个添加到该点集合中两个都在同一个点集合中，只能抛弃这条边，为什么呢？因为会形成回环。例如：有一个点集合为{A,B,C}，要找的边为AC，对应两个点都在，再选AC这条边的话A-B,B-C,A-C就形成回环，所以在程序里continue跳过两个点在不同的点集合中，说明这两个点集合代表的边可以通过当前这条边连接起来，对应程序里的处理就是拼接两个vector

1 回答 885 浏览 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

2020-02-10