yzx的专栏

文章目录最优化问题寻路样例线性规划法最优化问题最优化问题可以通过整数规划来求解。寻路问题定义给定一个带权重的有向图G=(V,E)，V为顶点集，E为有向边集，每一条有向边均有一个权重。对于给定的顶点s、t，以及V的子集V’，寻找从s到t的不成环有向路径P，使得P经过V’中所有的顶点(对经过V’中节点的顺序不做要求)。若不存在这样的有向路径P，则输出无解，程序运行时间越短，则视为结果越优；若...

贪心算法求解最优化问题的算法通常需要经过一系列步骤，在每个步骤都面临多种选择。比如使用动态规划。动态规划算法的一般步骤有如下：刻画一个最优解的结构特征递归地定义最优解的值计算最优解的值利用计算出的信息构造一个最优解贪心算法并并不保证得到最优解。但是对于很多问题可以得到最优解。常见的贪心算法的应用有Huffman编码，最小生成树算法，单源最短路径的Dijkstra算法。活动选择...