【题解】 先用Tarjan缩环，然后重新建图并在图上跑dfs+DP ...
分类：
其他好文 时间：
2018-02-21 21:36:50
阅读次数：
126
深度优先搜索： DFS是一个递归的过程，算法思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述 ...
分类：
其他好文 时间：
2018-02-03 20:00:00
阅读次数：
133
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
20162305 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" ： 简要内容: 什么是算法 算法的时间复杂度 什么是数据结构 二维码： "第二周作业" 简要内容： 泛型的使用 利用Comparable接口进行查找比较 二维码： "第三周作业" 简要内容： 查 ...
分类：
其他好文 时间：
2017-12-23 16:02:27
阅读次数：
266
题目出处：http://codeforces.com/problemset/problem/893/C 题目大意：一个城中有一些关系圈，圈内会传播谣言，求使每个人都知道谣言的最小花费 本题考察图的遍历，关键在于朋友圈的建立 ...
分类：
其他好文 时间：
2017-12-17 16:53:55
阅读次数：
170
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 ...
分类：
编程语言 时间：
2017-12-14 12:00:43
阅读次数：
210
20162308 2017 2018 2 《程序设计与数据结构》第11周学习总结 教材学习内容总结 学习目标 图论 学习内容 图论 广度优先算法&深度优先算法 图的遍历 是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历 ...
分类：
其他好文 时间：
2017-11-19 12:39:20
阅读次数：
184
20162310林臻《程序设计与数据结构》第十一周学习总结 教材学习内容总结 图的遍历 教材学习中的问题和解决过程 问题1：如何进行深度优先遍历 问题1解决方案：这部分答案书本中并没有详细的解答，但是娄老师给的PPT详细说明了。 问题2：XXXXXX 问题2解决方案：XXXXXX ... 代码调试中 ...
分类：
其他好文 时间：
2017-11-19 12:34:53
阅读次数：
156
图的遍历之深度优先和广度优先 深度优先遍历 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和 ...
分类：
其他好文 时间：
2017-11-17 00:15:21
阅读次数：
266
罪犯三连。。。。P1206，1207，1208三次数据加强；分为三种图的遍历写法06： dfs+邻接矩阵07： dfs+邻接婊08： bfs+邻接婊 06: 07： ...
分类：
其他好文 时间：
2017-10-29 18:41:09
阅读次数：
140
