2020-2021第一学期“DCDD”第七周讨论
小组名称：DCDD
小组成员：20202403孟凡斌、20202411陈书桓、20202416刘铭睿、20202420黄椿淇
照例先来张集体照：
1.深度优先检索和广度优先检索以及Prim最小生成树算法
深度优先检索：深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
广度优先检索： 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。基本过程，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。一般用队列数据结构来辅助实现BFS算法。
这两个检索跟前段时间学习的差不多，但是我在查找时发现了Prim最小生成树算法。
Prim 算法是一种解决最小生成树问题（Minimum Spanning Tree）的算法。和 Kruskal 算法类似，Prim 算法的设计也是基于贪心算法（Greedy algorithm）。Prim 算法的思想很简单，一棵生成树必须连接所有的顶点，而要保持最小权重则每次选择邻接的边时要选择较小权重的边。Prim 算法看起来非常类似于单源最短路径 Dijkstra 算法，从源点出发，寻找当前的最短路径，每次比较当前可达邻接顶点中最小的一个边加入到生成树中。
After Effect等软件如何运用粒子来模拟火焰等特效
像Ae、Pr等软件，主要是通过数学算法，将模拟生成的虚拟粒子在建立的数学模型下，使这些粒子在设定的时间内通过相应的路径，而大量的粒子有序地完成一系列动作，也便产生了我们所想看到的特效。让我们来想想《冰雪奇缘》（Frozen），许多观众认为他们看到了有史以来最逼真的雪花，这是因为此次雪花飘落的制作采用了数学建模，而不是从前的方式。再想想《毒液》（Venom），其中流体的活动也都是使用了相应的数学模型。
人工神经网络的应用是不是一定要以大数据为基础进行运算
驭骐大佬说：“我寻思人不也是要看了很多书才有点用吗[落泪]”
我也想知道啊[捂脸]
