1.问题描述单源最短路径问题是：给定带权的有向图G=(V,E)和图中结点s属于V，求从s到其余各结点的最短路径，其中，s称为源点，边上的权值为非...

什么是贪心算法？贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换...

什么是分治法？将要求解的原问题划分成k个较小规模的子问题，对这k个子问题分别求解。再将子问题的解合并为一个更大规模的问题的解，自底向上逐步求出原...

什么是递归算法？若一个算法直接的或间接的调用自己本身，则称这个算法是递归算法。递归本质上也是一种循环的算法结构，它把较复杂的计算逐次归结为较简单...