国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

图的交叉数、算法及其应用研究

2008年 基础理论
  • 成果简介
  图的交叉数问题是在实际应用中提出来的,最先来自电子线路板的设计。它在CAD领域有广阔的应用,如:草图的识别与重画问题、电子线路板设计中的布线问题、软件开发工具中文档部分的ER图等的自动生成、化学分子结构图的自动生成、生物工程DNA的图示等。
  本项目组充分利用计算机科学的最新成果与申请者多年来在图论难题算法研究中的成果,设计出全新的研究方法与路线。本方法主要创新之处在于首次提出了...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统