Experimental Study of Dynamic Single-Source Shortest Path Algorithm

In this paper, software Inet 3.0 is applied to generate topology, which randomly generates dynamic topology nodes. Based on dynamic shortest path algorithms put forward by P.Narvaez, Xiaobin et al, we analyzed the time efficiency of dynamic and static shortest path algorithms, the different time eff...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied Mechanics and Materials Ročník 58-60; s. 1493 - 1498
Hlavní autoři:	Xiao, Qian Cai, Li, Ming Qi, Guo, Wen Qiang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Zurich Trans Tech Publications Ltd 01.06.2011
Témata:	Dynamic Shortest Path Algorithm SPT Shortest Path Algorithm
ISBN:	303785149X, 9783037851494
ISSN:	1660-9336, 1662-7482, 1662-7482
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!