收藏本站
《中南六省(区)自动化学会第24届学术年会会议论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

MSP问题及其求解研究

姜新文  
【摘要】:提出多级图简单路径求解问题,我们称之为MSP问题。给出求解该问题的Z_H算法,证明算法的正确性,分析算法的时间复杂性。最后通过将HC问题(哈密顿图判定问题)多项式归结成MSP问题, 证明MSP问题的NP完全性质。结论是:MSP∈P,HC∈P。
【作者单位】:国防科技大学计算机学院
【分类号】:TP301

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张玉叶;;解读“匈牙利法”——对《“匈牙利法”存在的问题及改进方法》一文的质疑[J];计算机时代;2011年10期
2 冯玉才;卢正鼎;张岚;;实现联接运算的有效算法——CRDS中的联接运算的实现[J];计算机工程与应用;1989年09期
3 黄铁英,姜昱明;一种快速手写汉字细化算法[J];计算机工程;2004年19期
4 龙腾芳,杨路明;一种基于多目标综合决策的算法[J];计算机应用与软件;2005年06期
5 张超,张家树,陈辉,贾东立;基于局部模糊熵的图像过渡区提取算法[J];西南交通大学学报;2005年05期
6 孙玉强;周蕾;刘三阳;王洪元;张英丽;;基于PRAM模型的CFGs并行识别与语法分析的扩充算法[J];计算机科学;2005年08期
7 顾沈明;吴伟志;高济;;不完备信息系统中知识获取算法[J];计算机科学;2005年09期
8 许红梅;许毅;;多QOS约束的动态多播路由算法[J];交通与计算机;2006年01期
9 姜新农;王文香;;基于免疫遗传的BP网络在机械手逆运动学中的应用[J];机械与电子;2006年01期
10 王岚;翟正军;;Web日志挖掘的预处理及路径补全算法的研究[J];微电子学与计算机;2006年08期
中国重要会议论文全文数据库 前10条
1 周倩;唐建军;郑颖;谭兵兵;张洪麟;;基于流形学习的特高频局放信号特征降维[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
2 汤孟兴;董秀珍;秦明新;付峰;史学涛;尤富生;刘锐岗;;在改进的有重构模型上实现一种较严格的动态电阻抗断层成像算法[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
3 高永刚;徐涵秋;;IKONOS影像若干融合算法的比较[A];第十七届中国遥感大会摘要集[C];2010年
4 索生宝;孙兴玉;邱建丁;;结合多特征算法和信息熵预测蛋白质乙酰化位点[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
5 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
6 周龙;谢兆鸿;;一种自适应BP算法在绝缘预测中的应用[A];'99系统仿真技术及其应用学术交流会论文集[C];1999年
7 孙琳琳;张云;;基于FOCUSS算法的相干斑噪声抑制方法研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
8 翟楠希;万国龙;;基于NUFFT的近场雷达三维成像算法[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
9 李媛媛;郭军华;吕琳;;基于FCM和SVM的电机转子故障诊断方法研究[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
10 赵永升;张福增;杨洪勇;;自适应Internet主动队列管理算法[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
6 Shaker Kazem Ali(沙克);应用于疾病诊断的图像分析方法[D];中南大学;2010年
7 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
8 董元方;机器学习中的模型选择问题研究[D];吉林大学;2011年
9 徐乐顺;N体问题周期解的变分算法[D];吉林大学;2006年
10 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
5 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
6 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
7 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
8 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
9 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
10 李友国;Voronoi图在机械加工路径规划中的应用[D];同济大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026