最短路径问题在管理中的应用  

作　　者：刘海英[1] 

机构地区：[1]福建广播电视大学,福建福州350003

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

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

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

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