码迷,mamicode.com
首页 > 编程语言 > 详细

图算法

时间:2016-06-20 08:56:13      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

图论问题对计算机科学至关重要,这个我认同,遇到很多的问题都可以归结为图论问题。

图本身是解决连接问题的模型,现实世界中的很多问题都可以用图来建模。

比如说网络,网络对于计算机的重要性不言而喻,图算法可以用来求解很多的网络问题。

树结构可以看成是一种简化的图

图的表示

图的广度优先搜索和深度优先搜索

最小生成树

两结点之间最短路径

网络最大流的计算

图算法

标签:

原文地址:http://www.cnblogs.com/tuhooo/p/5599505.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!