• 最小割模型在信息学竞赛中的应用

    本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。

    0
    55
    808KB
    2009-12-23
    3
  • 堆优化的dijkstra算法(dijkstra+邻接表+heap)

    用堆优化的dijkstra,接口为邻接链表。

    4
    3806
    2KB
    2009-10-08
    50
  • 最大流sap算法(pascal)

    最大流sap, 复杂度o(n*n*m) 。。。

    5
    102
    3KB
    2009-07-05
    9
关注 私信
上传资源赚积分or赚钱