Tagged: 最短路径总结

求最短路径的方法有很多种，要根据情况采用不同的方法。单元最短路：（附带基础题目）（e为图中的边数）Dijkstra算法：利用贪婪,解决无负权边的带权有向图或无向图的单源最短路问题，O(n^2)http://blog.csdn.net/deepseazbw/article/details/77076300算法讲解https://blog.csdn.net/mu399/article/details/…