An Algorithm for the Cycled Shortest Path Problem

For a network with cycle, where at least one cycle exists, the Floyd- Warshall algorithm is probably the most used algorithm to determine he least cost path between every pair of nodes on this network, i.e. the solution for the shortest path problem with cycle. In this paper, a new algorithm for thi...

Full description

Bibliographic Details
Main Authors: Amir Salehipour, Asghar Aini
Format: Article
Language:fas
Published: Allameh Tabataba'i University Press 2011-07-01
Series:Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī
Subjects:
Online Access:http://jims.atu.ac.ir/article_4497_4fe0370c52c56cf608b193bb5417f3ad.pdf