现代制造工程Issue(9)：24-27,4.
Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用
Application of Dijkstra algorithm for detecting simple path in supply chain of aircraft manufacturing industry
摘要
Abstract
Aircraft is a complex product, so supply-chain system of aircraft manufacture industry has the characters containing much classify,wide contents in each class,complex relationship between providers etc. After analyzing the characters and the data of the providers in this manufacture industry, import Dijkstra algorithm to this supply chain system in aircraft manufacture industry. By Java programming simulate this process,and it is put to the proof by supplier data of products in an aircraft assembly company. From the validated results,can see that with the help of adjacency matrix this algorithm which is improved from Dijkstra performs good results and high efficiency when it is applied in the tree hierarchical data model of aircraft manufacturing supply chain.关键词
供应链/最短路径/路径搜索/Dijkstra算法Key words
supply-chain/ simple-path/ path-detecting/ Dijkstra分类
信息技术与安全科学引用本文复制引用
田帅,刘丽兰,孙雪华,俞涛..Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用[J].现代制造工程,2011,(9):24-27,4.基金项目
国家青年科学基金项目(50805089) （50805089）
