鲁棒最短路算法|经济管理中一类最短路问题的算法

时间：2017-02-20 14:59:05 作者：马舰；张劲松；

本文作者：马舰；张劲松；成功正常投稿发表论文到《商场现代化》2007年06期,引用请注明来源400期刊网！
【摘要】：结合求最小树的Kruskal算法和破圈运算,给出求一类最短路问题的一种简单算法。
【论文正文预览】：引言最短路问题是经济管理中经常遇到的问题,如煤气管道铺设就是其中的一类,我们把它归结为图1所表示的网络,联结各点的线段上的数字表示它们之间的弧长。求A点到E点的最短路和最短路程。图1类似这样的问题我们称之为最短路问题,它显然是一个多阶段决策问题。[1]、[2]、[3]均
【文章分类号】：F224
【稿件关键词】：最短路问题Kruskal算法破圈运算
【参考文献】:

洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
齐洪辉;高校图书馆借阅处人员设备的配置[J];鞍山科技大学学报;2003年02期
唐祥胜;模糊综合评判法在水利工程方案选择中的运用[J];安徽水利水电职业技术学院学报;2004年01期
郝海燕,李勇,梁宇,尤志锋;信息化防空兵部队作战能力评估[J];兵工自动化;2005年03期
王美清,唐晓青;一种面向产品规划过程的组合质量屋[J];北京航空航天大学学报;2004年07期
李崇贵,赵宪文;确定监测区域建立森林郁闭度估测方程最优样地的研究[J];北京林业大学学报;2005年06期
汪波;郑家响;;我国大城市土地集约利用评价研究[J];北京科技大学学报(社会科学版);2006年01期
杨金龙;论中国海关再造[J];商业研究;2003年10期
万宝珍;张敬文;桂国香;;基于供应链管理条件下的经济批量研究[J];江西师范大学学报(自然科学版);2006年02期
赵凌;动态规划模型中高维问题的降维法及疏密格子点法[J];成都大学学报(自然科学版);2000年04期
冯爱芬;;最佳旅游线路的设计与算法[A];第二届中国智能计算大会论文集[C];2008年
郭文献;夏自强;徐建新;;区域水资源可持续利用综合评价研究[A];第三届全国水力学与水利信息学大会论文集[C];2007年
牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
郭文胜;基于敏捷制造模式的虚拟车间协同作业原理与应用实践[D];四川大学;2002年
赵涛;收入管理理论及其在我国酒店业和广告业中的应用[D];复旦大学;2003年
叶西宁;多目标跟踪系统中数据关联与多维分配技术[D];西北工业大学;2003年
沈晖;基于知识管理的企业集成支撑技术研究[D];清华大学;2003年
宗群;虚拟环境下智能电梯群控调度方法的研究[D];天津大学;2003年
宋先锋;大型土木工程国际投资风险研究[D];天津大学;2003年
杨天剑;基于供应链管理的定价方法研究[D];天津大学;2004年
陈长华;基于模糊渗流理论的采场自然发火位置预测模型及其相似模拟研究[D];辽宁工程技术大学;2004年
迟国泰;信贷风险管理决策理论与模型的研究[D];大连理工大学;2004年
尹如军;公路工程投标计算机辅助管理专家系统研究[D];长安大学;2001年
李巧珍;公路工程投标报价策略研究[D];长安大学;2001年
孙家康;中远物流发展战略与规划研究[D];大连海事大学;2001年
裴越;LMI在一类模糊控制系统稳定性分析中的应用[D];南京理工大学;2002年
彭飞;客户驱动的个性化产品定制设计模型构造与实现[D];广东工业大学;2002年
韩巍;新疆农产品加工业发展研究[D];新疆农业大学;2002年
孙卫国;RQS汽轮机轴系对中自动检测系统的研究与开发[D];华北电力（北京）大学;2002年
时进;大连快轨工程施工循环运行网络模拟研究[D];大连理工大学;2002年
林进略;《案例》：广州市李坑生活垃圾焚烧发电厂[D];暨南大学;2002年
童岱;天然气汽车加气站优化选址方法研究[D];四川大学;2002年
王平根;刘勇;周脚根;;基于蚁群算法的P2P网络路由[J];广西师范大学学报(自然科学版);2007年02期
乐光学,李仁发,赵嫦花,丁雷;P2P计算技术的研究与应用[J];计算机工程与应用;2004年36期
刘天时,赵嵩正;一种分层式2PC协议通信算法研究[J];计算机工程;2004年06期
王峰;游志胜;曼丽春;高燕;汤丽萍;;Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J];计算机应用研究;2006年09期
曹佳;P2P组通讯的网络拓扑研究[D];中国科学院研究生院（计算技术研究所）;2006年
林予松;大规模网络环境下的组播通信技术研究[D];解放军信息工程大学;2005年
李婧;应用层组播算法研究[D];中国科学技术大学;2007年
张怡;基于P2P框架的大型网络游戏研究[D];中南大学;2007年
胡劲松;吴斐;戴更新;;模糊最短路算法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年
洪文;朱云鹃;金震;王其文;;利用LINGO建立最优化模型[A];第六届（2011）中国管理学年会——管理科学与工程分会场论文集[C];2011年
李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
施欣;;随机运输网络最短路分布研究[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
胡一竑;蓝孝全;;在阶跃式定购成本函数和运输能力限制下的运输船只排序问题[A];2004年中国管理科学学术会议论文集[C];2004年
严余松;;路长不大于给定值的所有路径之递归算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年
熊义杰;;货郎担问题的准Bellman解法及其电算化[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
张玄;随机活动网络的理论与应用研究[D];中南大学;2012年
计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
李伟东;负载平衡及相关优化问题[D];云南大学;2010年
刘清海;几类组合优化问题的算法研究[D];新疆大学;2012年
包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
郭晓林;有害物品运输风险度量模型及其应用研究[D];西南交通大学;2009年
东方;集装箱多式联运运输服务采购组合优化研究[D];大连海事大学;2010年
台伟英;几类网络改进问题的算法及复杂性[D];中国计量学院;2012年
徐云峰;区间图K-连接最短路问题的一些研究[D];复旦大学;2012年
杨晓凌;最短路及最小支撑树的灵敏度分析[D];国防科学技术大学;2007年
吴畅;可添加/去除机器的动态布局优化研究[D];上海交通大学;2008年
刘永现;赋权图的DNA计算模型[D];暨南大学;2008年
陈华;网络流算法的若干研究与分析[D];南京邮电大学;2011年
张亚峰;商品车物流配送网络优化研究[D];吉林大学;2009年
周林涛;综合决策及其网络应用[D];昆明理工大学;2008年
杨祥永;网络模型中分式规划问题的研究[D];青岛大学;2007年
王迎春;配送中心动态选址—路线安排问题研究[D];哈尔滨工业大学;2007年

【稿件标题】：鲁棒最短路算法|经济管理中一类最短路问题的算法
【作者单位】：
【发表期刊期数】：《商场现代化》2007年06期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：马舰；张劲松；

鲁棒 最短路 算法|经济管理中一类最短路问题的算法

鲁棒最短路算法|经济管理中一类最短路问题的算法