结构上的算法----图
来源:互联网 发布:abb机械手编程软件 编辑:程序博客网 时间:2024/05/22 06:36
结构上的算法----图
DFS
BFS
具体问题:
无向图G,找出G的最大规模的导出子图H,其中H所有顶点的度大于或等于k(方法是消去小于k的结点,然后再判断与消去相联的结点)
社会名流问题(n个人中有一个名流,所有人都知道他,但他不知道其他人,矩阵图来理解,但解法可以利用 迭代剪枝的方法,n-1个问题得到候选者,2(n-1)个问题验证是否社会名流)
七桥问题(从某点出发,每桥只走一次,最后回到起点,答案是不存在,因是七是奇数)
欧拉回路(封闭路径,每条边仅出现一次,所有顶点的度必须是偶数)
有向图是否存在回路(DFS,拓扑排序)
DFS
BFS
拓扑排序(方法一DFS的完成时间逆序,方法二遍历逐渐排除入度为0的点,用队列或栈辅助)
单源最短路径(DIJKSTRA)
每对顶点的最短路径(FROYD)
最小生成树MCST(PRIM,KRUSKAL)
0 0
- 结构上的算法----图
- 结构上的算法----链表
- 结构上的算法----树
- 结构上的算法----数组
- 结构上的算法----位
- 结构上的算法----字符串
- 结构上的算法----二维数组
- 结构上的算法----栈和队列
- 结构上的算法----并查集
- 图形结构上的问题----几何算法
- 图的存储结构及遍历算法
- 算法七:图的存储结构
- 图的邻接矩阵存储结构及算法
- 使用遗传算法在阿里云上实现电动机的结构优化
- CNN--结构上的思考
- 图结构 prim算法
- 稀疏图上的Johnson算法
- 稀疏图上的Johnson算法
- 计软对抗赛之 Easy的题
- 英语四级单词 (3)
- 计算程序运行时间精确到毫秒
- ATMEGA1280连不上ISP烧写器问题
- 第2次实验——算法基本功 与 综合思考
- 结构上的算法----图
- 实习生活即将到来
- Event使用
- Android项目通过poi操作word文档
- 应用开发利器FXForms:iOS上实现各种Form View
- LA 2796 Concert Hall Scheduling 费用流
- 赵雅智_android通过内容提供者实现电话薄显示更新删除案例
- 高效程序员的特征:聪明,懒惰
- 第2次实验——算法基本功 与 综合思考