目录一.朴素Dijkstra算法二.堆优化的Dijkstra三.bellman_ford算法四.spfa算法五.floyd算法总结： 算法基本思路：eg:1.2.3.4.红色表待定的4.5. 6. 简单地说就是先找出一个距离起点最近的，然后再由这个距离起点最近的点更新别的点朴素dijkstra模板题：题目：https://www.acwing.com/problem/content/851/ 代码

通俗的讲动态规划（dp）的核心就是记住已经解决过子问题的解，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。dp常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所消耗的时间往往远小于朴素解法。

etline()函数在c++中有两种用法，第一种定义在$$头文件中，第二种定义在$头文件中。getline()在这两种用法中都是用于读入一行字符串，可以带空格等特殊字符，在第二种用法中getline的第一个参数传的是`流`，比如：cin和stringstream

目录回溯法理论基础组合问题组合问题转载于：https://zhuanlan.zhihu.com/p/302415065回溯法理论基础「回溯是递归的副产品，只要有递归就会有回溯」，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个