最小生成树
这个比较简单略~~
最短路径
针对无向带权图。 单源最短路径的算法通常有这么三种：Dijkstra\A*\BFS(双向广度优先算法)
Dijkstra与其他两个的区别在于，Dijkstra不仅得到的是一点到另一点的最短路径，而是得到这点到其它各点的最短路径。
所以，求两点间路径的算法时间效率是A*>BFS>Dijkstra。
如果要求每一对定点之间的最短距离，那么采用Folyd算法。
网络与最大流量
略
关于图论
猜你喜欢
转载自chengrenbo.iteye.com/blog/1402515
今日推荐
周排行