Graph analysis of shortest paths with te different parameters