本文作者：马舰；张劲松；成功正常投稿发表论文到《商场现代化》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/)投稿信息
【版权所有人】：马舰；张劲松；

更多现代农业论文论文详细信息: 鲁棒 最短路 算法|经济管理中一类最短路问题的算法
http://www.400qikan.com/lunwen/nongye/xdnylw/177095.html

相关专题： 《商场现代化》相关期刊

推荐期刊：

教育科学论坛

小小说选刊

浙江大学学报

开放教育研究

桂海论丛

天涯

菏泽学院学报

热喷涂技术

福建金融

西南师范大学学报

上一篇：【情感促销】浅议商场的情感促销
下一篇：【旅游者行为研究】不完全信息下的旅游者行为