首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

全一问题的最优解及相关问题的算法与复杂性研究

2007年 基础理论
  • 成果简介
　　该项目涉及全一问题的最优解及相关问题的算法和复杂性；研究了图的最小全一问题及相关问题的解的算法与复杂性和近似算法；确定了树的全一问题的解的计数问题；找到了树的最小全一问题解的线性时间算法；也给出了单圈图和双圈图的最小全一问题解的线性时间算法；利用奇集问题证明了甚至对于二部图最小-全一问题都是NP-完备的，给出了一个线性时间算法，不但可以判定对什么样的树有解，而且求得了最小全一问题的解；引入了点...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统