Extended TANYAKUMU Labelling Method to Compute Shortest Paths in Directed Networks

Shortest path problem (SPP) has various applications in areas such as telecommunications, transportation and emergency services, and postal services among others. As a result, several algorithms have been developed to solve the SPP and related problems. The current paper extends the TANYAKUMU labell...

Full description

Bibliographic Details
Main Authors: Trust Tawanda, Elias Munapo, Santosh Kumar, Philimon Nyamugure
Format: Article
Language:English
Published: Ram Arti Publishers 2023-10-01
Series:International Journal of Mathematical, Engineering and Management Sciences
Subjects:
Online Access:https://www.ijmems.in/cms/storage/app/public/uploads/volumes/57-IJMEMS-23-0140-8-5-991-1005-2023.pdf