2018年8月31日
[数据结构]A*寻路算法
摘要： 简易地图 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块. 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏 阅读全文
posted @ 2018-08-31 01:01 DarrenChan陈驰 阅读(823) 评论(0) 推荐(1)
[数据结构]最大流之Ford-Fulkerson算法
摘要： 本文主要讲解最大流问题的Ford-Fulkerson解法。可以说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。 在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulker 阅读全文
posted @ 2018-08-31 00:57 DarrenChan陈驰 阅读(8659) 评论(0) 推荐(0)
[数据结构]最小生成树算法Prim和Kruskal算法
摘要： 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 普里姆算法介绍 普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基 阅读全文
posted @ 2018-08-31 00:46 DarrenChan陈驰 阅读(1041) 评论(0) 推荐(0)