About Testing the Speed of Calculating the Shortest Route
Discrete Mathematics
2009-03-04 v1
Abstract
Applied into a various area of domains, the graph theory and its applications allow the determination of the shortest route. The common algorithm to solve this problem is Bellman-Kalaba, based on the matrix multiplying operation. If the graph is very large (e.g., the dimension of the associated incidence matrix is big) one of the main problems is to reduce the calculus time. This paper presents a testing method able to analyze if an acceleration of the Bellman-Kalaba is possible and able to determine the time efficiency.
Keywords
Cite
@article{arxiv.0903.0578,
title = {About Testing the Speed of Calculating the Shortest Route},
author = {Tiberiu Marius Karnyanszky and Bogdan Ion Selariu},
journal= {arXiv preprint arXiv:0903.0578},
year = {2009}
}
Comments
6 pages, exposed on the 2nd "European Conference on Computer Science & Applications" - XA2008, Timisoara, Romania