别人的笔记:
http://www.bsdlover.cn/html/98/n-3498.html
广度优先算法
深度优先算法:相当于先根遍历
最小生成树:
普里姆算法:取相邻的最小边
克鲁斯卡尔算法:每次取最小边,最后连起来
最短路径:
单源最短路径:Dijkstra提出按路径长度递增的次序产生最短路径的算法
每一对顶点之间的最短路径:
别人的笔记:
http://www.bsdlover.cn/html/98/n-3498.html
广度优先算法
深度优先算法:相当于先根遍历
最小生成树:
普里姆算法:取相邻的最小边
克鲁斯卡尔算法:每次取最小边,最后连起来
最短路径:
单源最短路径:Dijkstra提出按路径长度递增的次序产生最短路径的算法
每一对顶点之间的最短路径: