A quick algorithm for solving the shortest path in a road network

A quick algorithm for solving the shortest path in a road network

0.00 Avg rating0 Votes
Article ID: iaor20052306
Country: China
Volume: 22
Issue: 1
Start Page Number: 41
End Page Number: 44
Publication Date: Mar 2004
Journal: Journal of Foshan University
Authors: ,
Abstract:

This paper introduces the position of shortest path algorithm used in traffic assignment. It points out the advantages and disadvantages of the most popular shortest path algorithm at present. At the same time, this paper sets up an improved matrix alternate algorithm.

Reviews

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