图算法
2016-06-20 08:39
204 查看
图论问题对计算机科学至关重要,这个我认同,遇到很多的问题都可以归结为图论问题。
图本身是解决连接问题的模型,现实世界中的很多问题都可以用图来建模。
比如说网络,网络对于计算机的重要性不言而喻,图算法可以用来求解很多的网络问题。
树结构可以看成是一种简化的图。
图的表示.
图的广度优先搜索和深度优先搜索
图的广度优先利用的是队列
深度优先用的是递归和对节点进行标记
最小生成树
两结点之间最短路径
网络最大流的计算
图本身是解决连接问题的模型,现实世界中的很多问题都可以用图来建模。
比如说网络,网络对于计算机的重要性不言而喻,图算法可以用来求解很多的网络问题。
树结构可以看成是一种简化的图。
图的表示.
图的广度优先搜索和深度优先搜索
图的广度优先利用的是队列
深度优先用的是递归和对节点进行标记
最小生成树
两结点之间最短路径
网络最大流的计算
相关文章推荐
- Python SMTP发送邮件
- java类加载器学习2——自定义类加载器和父类委托机制带来的问题/JAVA类加载的委托模型/Java的委托
- 畅通工程 problem c
- 存储过程中SELECT与SET对变量赋值
- Python 网络编程
- iOS 异步加载图片
- pull解析+httpurlconnection
- leetcode 64. Minimum Path Sum
- cocoa touch——UIPageControl
- python操作mysql数据库
- XListView刷新
- Xcode创建Swift和OC的桥接文件
- C++之IO流
- vim中tab 字符配置
- pull+httpurl
- HttpUrlConnection和Pull解析
- 判断字符串为6~12位“字符”
- 逻辑运算实现位向量
- Python CGI编程
- iOS UIAlertController