Pluto-wei

广度优先贪心策略一个数组dist来保存源点到各个顶点的最短距离&&一个保存已经找到了最短路径的顶点的集合步骤：该集合中只有起点 – 搜寻其相邻所有点与原点距离最近的点 – 把该点加入到集合中 – 更新其他点到这个集合的距离 – 重复以上三个步骤 – 直到该集合包含了所有的元素 （假设不存在负值圈）邻接矩阵实现第一个是PAT A1018的一部分，我自己写的第二个是...

看了很多关于遗传算法的博客，小萌新还是一直没想明白怎么求解迷宫路径的问题，后来借鉴了同学的思路才弄清楚????大致思路：调出地图 – 存进数组 – 生成初始种群 – 计算适应值 – 适者生存 – 繁衍后代 – 循环上三步 – 得到最优路径种群为所有个体的集合，每个个体有相等个数的基因，基因个数为步数，基因（这里用的0123，一般似乎使用二进制）代表走的方向-上下左右。遇到墙时并不能真正走到墙的...