图论总结

图论总结 这几天我们将图论复习完了，现在系统的总结一下图论相关知识。我觉得图论就是分为算法应用和建图技巧。 1. 最短路： 最短路分为单源最短路和任意两点最短路 单源最短路： 单源最短路大致有两种算法： Dijkstra： 这是在最短路中经常使用的算法,原本的复杂度是n方的，可以用堆优化将其优化到稳定的mlogn，不会被卡。（其实这个算法的时间复杂度为（m+n）logn）只不过省略了n，但有时后数

>>阅读原文<<