图算法专题四总结
来源:互联网 发布:网络血滴子是什么意思 编辑:程序博客网 时间:2024/06/09 14:20
图算法总结
在这一专题里共涉及到了三种图,有向图、无向图。有向图:图中的边是有方向的。E (x ,y) 和E ( y ,x)表示的边不同;无向图:图中的边是没有方向的。
再者是邻接矩阵跟邻接表,邻接矩阵(Adjacency Matrix)法,邻接表(Adjacency List)法转化为二维数组进行求解,容易很多。最短路径问题,个人理解就是求出起始点到其他任意点的权值和的最小值。
图论是我们涉及的最后一个专题,也是设计最广的一个专题,做题时就会发现它涉及的很广,之前学过的搜索、动态规划在图论中都有涉及,做题的时候是图算法加上搜索、动态规划的算法,这些总体的结合在一块。
图算法是一些图形结构,树结构,无向图,有向图等将问题转化为图进行计算求解,简单了很多,思路更加清晰,
图论的知识应用性比较强,例如在道路修建,铁路调度,电子地图制作,打车软件等领域,比较接近于现实问题。
图结构在这学期学的数据结构中重点讲过,而这些思想早在去年的离散数学中学过,在今年的数据结构中对图结构了解很多,在ACM课上就轻松一些,老师说起哪个算法还知道是什么,然后就是重点听解题思路,代码分析。
这是最后一个专题,这学期ACM的课也结束了,当初抱着学习的态度来的,到现在结束,觉得虽然没有将老师讲的内容全学到手,但最终还是学到些,希望在也会的学习中再接再厉!
0 0
- 图算法专题四总结
- 专题四-图论总结
- 专题四总结
- 专题四 总结
- 专题四总结
- 专题四总结
- 4专题四总结
- ACM专题四总结
- ACM第四专题—图算法总结
- 第四专题总结(图算法)
- 贪心算法专题总结
- 贪心算法专题总结
- 贪心算法专题总结
- 第一专题:贪心算法总结
- 专题一总结 贪心算法
- 专题二总结 搜索算法
- 专题一 贪心算法总结
- 专题四-1006-典型Kruskal算法应用
- 查看注解的修饰范围
- OpenCv 写视频文件
- Qtask操作指南
- 《Eclipse.Rich.Client.Platform》前两章总结
- Gson集合型Json数据解析
- 图算法专题四总结
- java数据结构:排序算法(1)
- $.ajax()错误与查看response信息
- Middle-题目111:54. Spiral Matrix
- 使用了非标准扩展: 限定名中使用了枚举
- 【C++】灵活使用C/C++宏定义
- github个人页面初步搭建
- Middle-题目112:152. Maximum Product Subarray
- SESSION 与COOKIE的区别