摘要:
1.定义概念 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。值得注意的是,该算法要求图中不存在负权边.2.基本思想 设置顶点集合S,初始时,S中仅含有起始点,把从起始点到u且中间只经... 阅读全文
摘要:
1.算法介绍a*算法是一种寻路算法,类似于图的广度优先遍历搜索.2.基本概念设计先两个集合CloseList和OpenList,CloseList表示已经走过的节点,OpenList中的节点表示所有我们可以选择的下一步节点.3.计算步骤:1.将起点设为当前节点,并创建OpenList和CloseLi... 阅读全文
摘要:
一.概念介绍 动态规划(DynamicProgramming),简称DP.是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法.二.特点 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规... 阅读全文
摘要:
待填 阅读全文