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