数据结构_7
学习过程主要依照中国MOOC课程,感谢MOOC,感谢浙大授课大佬。
最小生成树问题概念
是一棵树
无回路
|v|个顶点一定有|v|-1条边
是生成树
包含所有顶点
|v|-1条边都在图里
向生成树中任加一条边都一定构成回路
最小
边的权重和最小
如何构建贪心算法:每次找权值
...
曾梦想仗剑天涯,后来学习忙没去