您的位置： 专家智库 > >

蒋建明

作品数：1 被引量：0H指数：0
供职机构：合肥经济技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇图论
  • 1篇偶图

机构

  • 1篇安徽大学
  • 1篇合肥经济技术...

作者

  • 1篇蒋建明
  • 1篇陈立东
  • 1篇张良震

传媒

  • 1篇电子科学学刊

年份

  • 1篇1992
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种求偶图的所有完备匹配算法
1992年
求给定偶图的所有完备匹配问题在LSI/VLSI的布图设计方面有着重要的应用。本文提出了一种求解这一问题的算法。(1)提出了许配树的概念并讨论了其性质;(2)证明了任意一棵许配树T(xi)对应于给定偶图的所有完备匹配的定理;(3)给出了求给定偶图的所有完备匹配的算法。本算法已在BST 386 CAD工作站上用C语言实现。运行结果证明了算法的正确性。算法已作为正在研充的VLSI积木块布图设计系统中的一个模块。
蒋建明陈立东张良震
关键词：图论偶图
全选 清除 导出
共1页<1>
聚类工具0