-
Day597&598.迪杰斯特拉算法 -数据结构和算法Java
迪杰斯特拉算法 求最短路径(某一个节点到其他节点的最短路径)使用图的广度优先遍历 一、问题引出二、介绍三、算法过程四、代码实现 package com.achang.algorithm
-
贪心算法、DijKstra算法
算法设计思想: 1.贪心贪婪算法 2.分而治之 -快排 + 拓展的归并 3.动态规划 4.回溯 -递归 n皇后问题 5.分支定界 基本思想 通过作出在当前看来最优的选择(贪心选择),