1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

生成树问题分析与优化算法探讨.pdf

生成树问题分析与优化算法探讨.pdf

    题目大意

    •求满足条件的权和尽量大的生成树

    •条件：每个点都有度限制

    数据分析

    •party1~3.in:最大生成树（）

    •Party4~6.in:单个节点度限制

    –最优算法

    –时间复杂度:O(ElogE+kV)

    2

    •

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >