最短路径问题在管理中的应用被引量：1

下载PDF

导出

摘要最短路径问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设备更新、运输问题,是经济管理中的四种问题。本文先将这四种问题分别转化为图论中的最短路问题,然后介绍几种求最短路的算法:动态规划方法、破圈法和Dijkstra算法,并针对经济管理中的这四种问题采用了不同的算法去求解。

作者刘海英

机构地区福建广播电视大学

出处《福建广播电视大学学报》 2010年第4期86-89,共4页 Journal of Fujian Radio & TV University

关键词最短路径 DIJKSTRA算法动态规划法破圈法

分类号 O29 [理学—应用数学]

引文网络
相关文献

参考文献1

1胡运权主编..运筹学教程第2版[M].北京:清华大学出版社,2003:467.

同被引文献3

1教材编写组.运筹学[M].北京:清华大学出版社,2005:126-130. 被引量：5
2胡运权郭耀煌.运筹学教程[M].北京:清华大学出版社,2003.. 被引量：97
3徐久明,胡知能.运筹学[M].北京:科学出版社,2004. 被引量：1

引证文献1

1王雪,张岸.最短路在旅游路线选择及健身会所选址方面的应用[J].中国管理信息化,2012,15(16):46-48.

1陈正一.“破圈法”求最优树的一个简单证明[J].哈尔滨船舶工程学院学报,1990,11(2):236-237. 被引量：2
2周迎.破圈法解动态规划中的最短路问题[J].西昌农业高等专科学校学报,2003,17(3):68-69. 被引量：2
3杨显中.破圈法的另一种证明[J].四川师范大学学报（自然科学版）,1995,18(4):67-68. 被引量：1
4庞素珍.用图论理论正确掌握破圈法[J].河北北方学院学报（自然科学版）,2007,23(5):80-82. 被引量：1
5李济民.用图论理论正确掌握破圈法[J].张家口师专学报（自然科学版）,1997(1):15-20.
6曾国勋.最小树求解的表上作业法[J].四川工程职业技术学院学报,2010,24(2):69-73. 被引量：1
7屈红文.最小支撑树的三种算法[J].科技信息,2009(30).
8赵萍.对最小支撑树的两种捷径算法的探讨[J].内江科技,2011,32(4):46-46.
9吴振奎,唐文广,王全文,罗蕴玲.网络最小树的一种矩阵算法[J].运筹与管理,2008,17(3):31-33.
10贺永会.管道铺设的优化模型[J].电脑编程技巧与维护,2011(24):41-42. 被引量：1

福建广播电视大学学报

2010年第4期

浏览历史

内容加载中请稍等...

最短路径问题在管理中的应用被引量：1

参考文献1

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

最短路径问题在管理中的应用 被引量：1

参考文献1

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

最短路径问题在管理中的应用被引量：1