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

问答题

简答题

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

    【参考答案】

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

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

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