大连海事大学现代优化技术第4讲算法及其设计与评价.pptVIP

QA现代优化技术第4讲：算法设计与算法评价主要内容算法算法特征算法分类算法设计算法分析与评价近似算法的应用算法实践之一：求解最短路问题的DijkstraAlgorithm算法的概念算法（Algorithm）是一组明确的、可以执行步骤的有序集合。一个有穷的规则序列；解决某一问题的一系列运算；程序设计的第一步。一系列解决问题的清晰指令，即能够对符合一定规范的输入，在有限时间内获得所要求的输出分析问题算法设计程序设计解决方案算法的特征算法反映了求解问题的方法和步骤，不同的问题需要用不同的算法来解决，同一个问题也可能有多种不同的算法。一个算法必须具有以下特性：1.有穷性(可终止性)一个算法必须在有限的操作步骤内以及合理的时间内执行完成。2.确定性算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。算法的特征3.有效性(可行性)算法中每一个步骤必须能够实现，如在算法中不允许出现分母为0的情况。算法执行的结果要能够达到预期的目的，实现预定的功能。4.输入数据与输出数据的要求一个算法应该有0个或多个输入数据、有1个或多个输出数据。算法的特征示例配送中心配送问题的扫描算法算法的特征示例配送问题的扫描算法第一步：(