圖論總結

圖論總結 這幾天我們將圖論複習完了，現在系統的總結一下圖論相關知識。我覺得圖論就是分爲算法應用和建圖技巧。 1. 最短路： 最短路分爲單源最短路和任意兩點最短路 單源最短路： 單源最短路大致有兩種算法： Dijkstra： 這是在最短路中經常使用的算法,原本的複雜度是n方的，可以用堆優化將其優化到穩定的mlogn，不會被卡。（其實這個算法的時間複雜度爲（m+n）logn）只不過省略了n，但有時後數

>>阅读原文<<