摘要
研究了图论中的最短路径问题算法程序的开发。首先,介绍了最短路径问题的概念和最短路径问题的算法。然后在Delphi7.0环境下开发目前最短路径问题算法的流程。最后,通过实例对最短路径问题的算法程序进行了验证。所开发的算法程序直观简捷,方便工程人员的使用。
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.
出处
《机电产品开发与创新》
2008年第1期103-104,共2页
Development & Innovation of Machinery & Electrical Products
作者简介
张俊杰（1963-），男，山西阳曲人，工学博士。主要研究方向：通信设备故障监测与诊断、通信设备内的控制与管理技术等。发表文章10余篇；
杨艳丽（1964-），女，江苏澡阳人，副教授，工学博士，硕士生导师。主要研究方向：智能控制、CAD＼CAM，发表文章10余篇。
