Mind_V的博客

单源最短路径——Dijkstra算法问题描述对于给定的加权有向图G（加权邻接数组表示），它的每一条边（i，j）都有一个固定成本（权值）a[i][j]，一条路径的长度就是该路径上所有边的的成本之和。如下图所示，路径124的长度是8，路径125的长度是9。 寻找一条从给定的一个源顶点出发到任意顶点的（目的顶点）的最短路径。如1到5的最短路径为1345。贪心法求解根据贪婪法，每一步生成一条当前顶点的最短

关于贪心算法介绍： http://blog.youkuaiyun.com/mind_v/article/details/72956707拓扑排序问题描述一个复杂的工程，经常可以分解成一组简单一些的任务，这些任务完成了，整个工程就完成了。例如汽车组装问题可以分解成：底盘安装、车轴安装、车轮安装、座位安装、喷漆、刹车安装、车门安装等。但是这些任务之间有个先后顺序，例如车轴安装之前先要进行底盘安装。类似的问题，可

最优化问题定义：给定一组限制条件(constraint)和一个优化函数(optimization function)，求出一个可行解(feasible solution)，使得优化函数可能取得最优值，即最优解(optimal solution)，求解这样一个最优解的问题就称为最优化问题(optimization problem)。解决一个最优化问题有很多种方法：贪心算法、分治算法、动态规划、线性规划