| 图论中最短路径问题算法程序的开发 |
| |
| 引用本文： | 张俊杰,杨艳丽,曹岩,白瑀,蔺麦田. 图论中最短路径问题算法程序的开发[J]. 机电产品开发与创新, 2008, 21(1): 103-104 |
| |
| 作者姓名： | 张俊杰 杨艳丽 曹岩 白瑀 蔺麦田 |
| |
| 作者单位： | 华为技术有限公司,广东,深圳,518027;深圳大学,信息工程学院计算机系,广东,深圳,518060;西安工业大学,机电工程学院,陕西,西安,710032 |
| |
| 摘 要： | 研究了图论中的最短路径问题算法程序的开发。首先，介绍了最短路径问题的概念和最短路径问题的算法。然后在Delphi7．0环境下开发目前最短路径问题算法的流程。最后，通过实例对最短路径问题的算法程序进行了验证。所开发的算法程序直观简捷，方便工程人员的使用。
|
| 关 键 词： | 图论 最短路径 算法 Delphi |
| 文章编号： | 1002-6673（2008）01-103-02 |
| 收稿时间： | 2007-09-18 |
| 修稿时间： | 2007-09-18 |
Algorithm Program Development of Shortest Path Problem in Graph Theory |
| |
| ZHANG Jun-Jie,YANG Yang-Li,CAO Yan,BAI Yu,LIN Mai-Tian. Algorithm Program Development of Shortest Path Problem in Graph Theory[J]. Development & Innovation of Machinery & Electrical Products, 2008, 21(1): 103-104 |
| |
| Authors: | ZHANG Jun-Jie YANG Yang-Li CAO Yan BAI Yu LIN Mai-Tian |
| |
| Affiliation: | ZHANG Jun-Jie, YANG Yang-Li, CAO Yan, BAI Yu, LIN Mai-Tian ( 1 .Huawei Technologies Co., Ltd, Shenzhen Guangdong 518027, China ; (2.Computer Department, College of Information Engineering, Shenzhen University, Shenzhen Guangdong 518060, China; (3.Shool of Mechatronic Engineering, Xi＇an Technological University, Xi＇an Shaanxi 710032, China) |
| |
| Abstract: | The development of algorithm program of shortest path problem in graph theory is studied. First, the concept and algorithm of shortest path problem are discussed. Then, the algorithm workflow of shortest path problem is presented and the algorithm program is developed based on Delphi 7.0. Finally, the program is illustrated and validated by an example. The algorithm program developed is concise and convenient for engineering personnel to use. |
| |
| Keywords: | graph theory shortest path algorithm delphi |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
