摘要
提出了无向网中求解一个源顶点到其他各顶点所有路径问题的一种算法。该算法利用路径树求解源顶点到其他各顶点的所有路径,求出的所有路径按照权值之和从小到大进行排列,求解出来的所有路径存放在指针数组L里面合适位置。利用该算法设计了所有路径的Web服务,Web服务调试结果验证了该算法的可行性和有效性。
In this article,an algorithm for finding all paths from one vertex to the other is put forward,all the paths arrange from small to largeone according to the weight of path.The algorithm first uses path tree to find all paths.All paths are saved in proper position of pointer array.The Web service is designed for all paths.The result of Web service shows that the algorithm is feasible,correct and effective.
出处
《长江大学学报（自科版）（上旬）》
CAS
2013年第3期12-16,4,共5页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
福建省教育厅资助省属高校专项科研课题(JK2011041)
关键词
无向网
源顶点
路径树
指针数组
WEB服务
undirected network
all paths
path tree
pointer array
Web service
