题目内容：

图论：最短路算法有哪些以及它们的比较?

优质解答

弗洛伊德 n^3 的时间把n个点两两的最短路求出来
迪杰斯特拉 n^2的时间(用堆优化到Nlog(M),M是边数),单源最短路,但是不能对付有负权的图
SPFA,M*k的时间（K是一个常数）,单源最短路,能对付有负权的图
感觉常用的就这三个了吧.