欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 管理类 > 管理运筹学

问答题

简答题

在图论中什么是最小生成树,试述破圈法求最小生成树的方法。

【参考答案】

无圈的、最小的、连通的生成子图;在连通图中逢圈去掉最大的边。

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题