图论中最短路径问题的解法

• 作者: 刘艳杰 胡忠盛 项荣武
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 最短路径算法 图论 运筹学
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 基础科学与管理科学
• 页码范围: 86-88
• 页数: 3页
• 分类号: O157.6
• 字数: 1569字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2004.02.032

摘要

图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性.特别是最短路径问题被广泛的应用在工程、运输等方面,尤其在运筹学模型中最短路径问题已是不可缺少的一种方法.因此就其运算解法进行了编译,并用VC++、Matlab两种程序完成其算法以寻求较快捷的解法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	项荣武	沈阳药科大学基础学院	36	329	5.0	18.0
2	胡忠盛	沈阳药科大学基础学院	4	19	1.0	4.0
3	刘艳杰	沈阳药科大学基础学院	10	283	3.0	10.0