2019年2月28日

AI贪吃蛇前瞻——基于Dijkstra算法的最短路径问题

摘要: 在贪吃蛇流程结构优化之后,我又不满足于亲自操刀控制这条蠢蠢的蛇,干脆就让它升级成AI,我来看程序自己玩,哈哈。 一、Dijkstra算法原理 作为一种广为人知的单源最短路径算法,Dijkstra用于求解带权有向图的单源最短路径的问题。所谓单源,就是一个源头,也即一个起点。该算法的本质就是一个广度优先 阅读全文

posted @ 2019-02-28 23:03 Magic激流 阅读(1966) 评论(0) 推荐(0) 编辑

导航