The method of recording the path and reducing computation for the shortest path in an undirected network

The method of recording the path and reducing computation for the shortest path in an undirected network

0.00 Avg rating0 Votes
Article ID: iaor20022991
Country: China
Volume: 14
Issue: 1
Start Page Number: 48
End Page Number: 50
Publication Date: Mar 2001
Journal: Basic Sciences Journal of Textile Universities
Authors: ,
Abstract:

A new algorithm which finds the shortest path between every two nodal points in undirected network is given in this paper. The algorithm not only has convenient function that records path mark, but also reduces computation.

Reviews

Required fields are marked *. Your email address will not be published.