收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

受顶点数限制的最短路问题及其算法

周经伦  吴唤群  
【摘要】:本文提出若干受顶点数限制的最短路问题。引入非支配路的概念,用双标号和取字典序最小方法,给出求解问题的多项式算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王缔;;最佳旅行问题的一种求解方法[J];科教文汇(上旬刊);2011年08期
2 沈磊;苗正科;孟凡永;;本原不可幂符号不全对称简单图的基[J];中国科学技术大学学报;2011年06期
3 张淑蓉;王世英;;λ_6最优图的充分条件[J];山西师范大学学报(自然科学版);2011年02期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 严余松;;路长不大于给定值的所有路径之递归算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
3 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 孙国;任建峰;;供应链排序问题A_s‖sum from i=1 to s sum from j=1 to n (W_(ij)C_(ij))的一个多项式算法(英文)[A];中国企业运筹学[C];2006年
5 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 丁梅;;QoS路由策略的双水平-多目标规划模型[A];2002年中国管理科学学术会议论文集[C];2002年
7 杨建梅;陆履平;谢王丹;;广州软件企业竞争关系的复杂网络分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 冯爱芬;;最佳旅游线路的设计与算法[A];第二届中国智能计算大会论文集[C];2008年
9 牛攀峰;师海忠;马继勇;;冒泡排序网络中路的嵌入[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年
2 徐守军;图的Wiener指标与Hosoya多项式[D];兰州大学;2007年
3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
4 闵志方;调强放疗中的数学规划问题研究[D];华中科技大学;2010年
5 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年
2 李娜丽;关于Wythoff's游戏扩张与限制的研究[D];河南师范大学;2012年
3 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
4 樊晓香;基于机制设计理论的一些最优化问题的研究[D];安徽大学;2005年
5 董倩;图的运算与最小圈基的结构[D];华东师范大学;2007年
6 王芳;网络中的均匀度问题和比值问题[D];国防科学技术大学;2004年
7 董坤厚;带恶化和学习效应的排序模型[D];兰州大学;2010年
8 赵树峰;关于图的测地数的一些结果[D];华东师范大学;2008年
9 胡力中;C_m×C_n×C_k的上、下强迫测地数[D];兰州大学;2009年
10 潘蕴静;Archimedean平铺与二进制Hamming图[D];厦门大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978