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

Full description

Bibliographic Details

Published in:	Applied Mechanics and Materials Vol. 58-60; pp. 1493 - 1498
Main Authors:	Xiao, Qian Cai, Li, Ming Qi, Guo, Wen Qiang
Format:	Journal Article
Language:	English
Published:	Zurich Trans Tech Publications Ltd 01.06.2011
Subjects:	Dynamic Shortest Path Algorithm SPT Shortest Path Algorithm
ISBN:	303785149X, 9783037851494
ISSN:	1660-9336, 1662-7482, 1662-7482
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!