搜索你感兴趣的问题
怎么求最小生成树(离散数学图论)
男儿当自强 2019-01-25
分享
推荐回答
天比不过海的蓝 2022-01-19
1)树是无回路的连通图。2)对于某个图,求它的最小生成树,比较简单的方法,先画出图中所有节点,从权值最小的边开始依次连接顶点,注意不要形成回路,最后得到的图就是最小生成树。
本网站引用、摘录或转载上述内容仅供网站访问者交流或参考,文中观点或信息与爱问公司无关,与之相关的任何事务以及法律责任均与爱问公司无关。
相关推荐
有问题 @爱问
Powered by iask.com