An efficient algorithm for the Single-Source Shortest Path Problem in graph theory

The single-source shortest path problem (SSSP), known as the basis of many application areas, is a fundamental matter in graph theory. In this paper, a new efficient algorithm named Li-Qi (LQ) is proposed for SSSP to find a simple path of minimum total weights from a designated source vertex to each...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings 2008 3rd international conference on intelligent system and knowledge engineering : Nov. 17-19, 2008, Xiamen, China Ročník 1; s. 152 - 157
Hlavní autoři:	Tianrui Li, Luole Qi, Da Ruan
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.11.2008
Témata:	Algorithm design and analysis Application software Computer science Graph theory Information science Intelligent systems Knowledge engineering Routing Shortest path problem Transportation
ISBN:	9781424421961, 1424421969
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!