The shortest path problem, one of classic topic in the field of Graph Theory and path search, majors in the method about how to find the shortest path between two nodes in a directed-graph. Based on observing the rela...
详细信息
ISBN:
(纸本)9781467376440
The shortest path problem, one of classic topic in the field of Graph Theory and path search, majors in the method about how to find the shortest path between two nodes in a directed-graph. Based on observing the relationship between waterflow rate and pipe diameter in a pipeline network, the paper puts forward a kind of multi-thread parallel path searchalgorithm deriving of Hydrokinetics, namely water flow search algorithm, WFS. Besides, the author has designed a multi-thread program to conduct test. It has been proved that WFS is of great feasibility and applicability to deal with the shortest path problem.
暂无评论