课程
/后端开发
/C++
/数据结构探险之图篇
这里面是不是没考虑到闭合的问题?第三条边如果是AB的权值最小,岂不是闭合了?
2020-08-27
源自:数据结构探险之图篇 2-3
正在回答
视频一开始就提及了关于是否可以纳入已选边集合的条件:判断现有边是否已经形成闭环,如果是则舍弃。
举报
图是众多实际问题解决方案之源,从基础概念入手掌握图的处理
1 回答集合的合并问题
1 回答最小边的点集合问题
1 回答形成闭环是怎么回事?
3 回答求问:error C2512: “Edge”: 没有合适的默认构造函数可用
2 回答编译没问题,运行有问题