Record number :
1528202
Title of article :
Speeding up the Floyd–Warshall algorithm for the cycled shortest path problem
Author/Authors :
Aini، نويسنده , , Asghar and Salehipour، نويسنده , , Amir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
5
From page :
1
To page :
5
Abstract :
On a network with a cycle, where at least one cycle exists, the Floyd–Warshall algorithm is one of the algorithms most used for determining the least cost path between every pair of nodes. In this work a new algorithm for this problem is developed that requires less computational effort than the Floyd–Warshall algorithm. Furthermore, we show that the basis of our algorithm is much easier to understand, which might be an advantage for educational purposes. A small example validates our algorithm and shows its implementation.
Keywords :
The Floyd–Warshall algorithm , The shortest path problem with a cycle , The Rectangular algorithm
Journal title :
Applied Mathematics Letters
Serial Year :
2012
Link To Document :
بازگشت