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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applied Mechanics and Materials Jg. 58-60; S. 1493 - 1498
Hauptverfasser:	Xiao, Qian Cai, Li, Ming Qi, Guo, Wen Qiang
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Zurich Trans Tech Publications Ltd 01.06.2011
Schlagworte:	Dynamic Shortest Path Algorithm SPT Shortest Path Algorithm
ISBN:	303785149X, 9783037851494
ISSN:	1660-9336, 1662-7482, 1662-7482
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!