qq_34624515的博客

本篇文章接上（上）的经典例应用： ④一场说走就走的旅行——最短路径 当你想要旅行的地点有多个，想要计算最短路线，估算所需时间时，该如何计算？ 【思考过程】这是一个求单源最短路径的问题。给定有向带权图G=（V，E），其中每条边的权是非负实数。此外，给定V中的一个顶点，成为源点。现在要计算从源到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。如何求源头点到其他各点的最短路径呢？ 【算...

一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 ——《算法导论》 贪心算法秘籍 贪心策略（即选择当前状态下最优解决方案） 局部最优解 全局最优解 【使用贪心算法的例子：冒泡排序——贪心策略是每一次从剩下的序列中挑一个最大的数，把这些选出来的数放在一起，就得到了从大到小的排序结果。】 贪心算法应用 ①加勒比海盗——最优装载问题 有一...

数据结构+算法=程序（瑞典著名科学家N.Wirth教授） 算法贯穿于我们生活，做事的步骤，结论的判断，时间的计算······其实都在用算法。 算法是指对特定问题求解步骤的一种描述。它不依赖于任何一种语言，既可以用自然语言、程序设计语言（C、C++、Java、Python等）描述，也可以用流程图、框图来表示。 算法的特性： （1）有穷性。 （2）确定性。 （3）可行性 （4）输入输出。 趣味故...