《Data Structure & Algorithm Analysis in C》Chap.9笔记

1.拓扑排序
找出任意一个没有入边的顶点,删除该顶点和它的边。
2.无权最短路径,广度优先搜索
3.Dijkstra算法
9.3.3-9.4待看
4.Prim算法
Prim5.Kruskal算法
Kruskal6.如何删除割点?(9.6.3双连通性)
7.欧拉回路,interesting。
9.6.5-9.7待看

猜你喜欢

转载自blog.csdn.net/u013213111/article/details/87631034