Johnson算法主要用于求稀疏图上的全源最短路径,其主体思想是利用重赋权值的方法把一个愿问题带负权的图转化为权值非负的图,然后再利用NN次DijkstraDijkstra求出全源最短路径
全部0条评论
快来发表一下你的评论吧 !