1: A hierarchical Algorithm to Solve the Shortest Path Problem in Valued Graphs 2: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices