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

带正权的无向连通图中最短路问题研究

张薇  张立辉  乞建勋  李星梅  苏志雄  
【摘要】：针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机时对问题进行概率分析,实现了该模型的最优化。理论分析和算例表明,该模型及其优化算法适用于求解规模适中的最短路问题,有助于运筹学和图论理论的发展。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 耿德志;;线性规划求解算法研究[J];软件导刊;2011年06期
2 吴丁娟;;运筹学实践教学改革探讨[J];洛阳师范学院学报;2011年08期
3 苑连霞;王若男;李思靓;;以学生为中心,探索《运筹学》教学新模式[J];科教新报(教育科研);2011年26期
4 郑芬芸;;物流专业“运筹学”课程教学改革的思考[J];郑州航空工业管理学院学报(社会科学版);2011年04期
5 范玉妹;徐尔;孙玉华;赵金玲;胡毅庆;谢铁军;;《运筹学》课程内容与教学方法的研究与实现[J];教育教学论坛;2011年30期
6 赵冬梅;张家雷;马占友;;有限容量Geom/Geom/1/MWV离散时间排队[J];淮阴师范学院学报(自然科学版);2011年03期
7 宋政芳;;如何提高《运筹与优化》课堂教学效果[J];科技信息;2011年20期
8 戚峰;俞晶菁;黄召杰;;基于禁忌搜索算法求解车间作业调度问题[J];兰州交通大学学报;2011年03期
9 滕振礼;;同一行业的企业在一定区域内的最优布局数学模型分析[J];牡丹江大学学报;2011年07期
10 邓喜才;郭华华;;Stackelberg博弈均衡点的存在性及通有存在性[J];运筹与管理;2011年04期
11 李国良;李忠富;付强;;基于投影寻踪模型的企业绩效评价研究[J];运筹与管理;2011年04期
12 ;投稿须知[J];运筹与管理;2011年03期
13 李卫元;古福文;;需求率为斜坡型的一类变质性物品最优库存策略[J];运筹与管理;2011年03期
14 韩秀;;关于管理类专业运筹学课程教学改革探讨[J];数学教学研究;2011年07期
15 李琳;刘雅奇;李双刚;;一种群决策专家客观权重确定的改进方法[J];运筹与管理;2011年04期
16 王磊;张玉忠;王国庆;;带交货期的工件族生产与配送的排序问题[J];运筹与管理;2011年03期
17 姜殿玉;郑长波;许作铭;;一种惩罚机制下一次性n人囚徒困境的合作性[J];运筹与管理;2011年04期
18 刘勇;马良;宁爱兵;;给定限期条件下应急选址问题的量子竞争决策算法[J];运筹与管理;2011年03期
19 张晓爽;孟宪云;贾鹏茹;李彦彦;朱振华;;基于修理设备的冷贮备可修系统的维修策略[J];运筹与管理;2011年03期
20 李树广;赵彦峻;徐诚;;装备维修备件需求预测与决策方法研究[J];兵工学报;2011年07期
中国重要会议论文全文数据库 前10条
1 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 潘文渊;潘家海;;运筹学在财务管理中的应用[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
3 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
4 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
6 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
7 周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年
8 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
9 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 冯名正;Web服务组合关键技术研究[D];东南大学;2006年
2 王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年
3 刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年
4 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
5 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
6 李群;不确定性数学方法研究及其在经济管理中的应用[D];大连理工大学;2002年
7 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
8 李静;群体决策、多目标最优化和全局最优化的若干结果[D];上海大学;2007年
9 王媛;管理科学与工程类学科专业本科教育教学发展战略若干问题研究[D];天津大学;2007年
10 李想;机会测度及其应用[D];清华大学;2008年
中国硕士学位论文全文数据库 前10条
1 王奉仁;运筹学在经济法里的应用初探[D];北京大学;2005年
2 陈学松;运筹学中模型优化与算法研究[D];华中科技大学;2004年
3 梁登;基于运筹学存储理论的土地复垦表土优化利用研究[D];中国地质大学（北京）;2010年
4 程严;基于计算机仿真的面板堆石坝土石方动态调配方法研究[D];武汉大学;2005年
5 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
6 张冲;基于信用支付的变质品最优库存策略研究[D];青岛大学;2008年
7 高英;一类不可微广义分式规划的最优性条件和对偶[D];内蒙古大学;2007年
8 王利明;ic-锥—类凸性及其在集值向量优化问题中的应用[D];内蒙古大学;2007年
9 王官龙;几类加工时间与环境有关的排序问题[D];苏州大学;2009年
10 王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年
中国重要报纸全文数据库 前10条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 金祖华;谈谈建设运筹学[N];中国建设报;2003年
3 刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4 通讯员 张章 记者 冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5 记者 邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6 记者 邢兆远　通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
8 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
9 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
10 本报通讯员 宋醒　本报记者 潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）