NOIP的图论的问题
问题描述：
NOIP的图论的问题
答
【图论】图的表示：邻接矩阵,邻接表,边表单源最短路：dijkstra（O(n2)）,bellman（spfa优化,O(km)）传递闭包和floyd最小生成树算法：prim（O(n2)）,kruskal（O(m log m)）拓扑排序（O(m)）欧拉路（边一次）汉密尔顿...
NOIP的图论的问题
【图论】图的表示：邻接矩阵,邻接表,边表单源最短路：dijkstra（O(n2)）,bellman（spfa优化,O(km)）传递闭包和floyd最小生成树算法：prim（O(n2)）,kruskal（O(m log m)）拓扑排序（O(m)）欧拉路（边一次）汉密尔顿...