be Shortest Path Trees (SPTs) rooted at s in G and G^{\prime ... Extensive experiments are conducted with both real-life and artificial data sets. The experimental results suggest the most appropriate ...