电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）08 克鲁斯克尔算法、管梅谷的破圈法、Prim算法、根树简介

 内容1：Dijkstra算法  内容2：Floyd-Warshall算法  内容3：旅行商问题（TSP）  内容4：最大流问题*

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

针对多约束的炼钢-连铸重计划问题，提出了一种按扰动时炉次的状态进行炉次分类求解的重计划方法.将重计划问题中的约束分成强制约束和柔性约束两类，针对正在作业炉次设计了基于时间顺推和遗传算法的混合算法，针对未作业炉次设计了基于时间倒推和遗传算法的混合算法，通过强制约束结合混合算法搜寻可行解，然后在可行解中利用柔性约束搜寻最优解.采用钢厂的生产实绩数据进行仿真实验验证了该方法的可行性和有效性

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

二重积分的计算法(2) 一、利用极坐标系计算二重积分

《图论及其应用》课程教学课件（PPT讲稿）第五章 匹配与因子分解 5-3 匈牙利算法与最优匹配算法

1.1 什么是数据结构 1.2 基本概念 1.3 算法和算法的度量

针对G-P算法及其改进算法的不足,提出了一种新的改进算法.应用该算法不仅能简化无标度区的确定过程,而且能客观地判断系统的关联维数是否饱和,从而对随机信号和混沌信号加以识别.对新的G-P改进算法进一步分析表明:新的G-P改进算法适用范围广泛,对于混沌信号的识别很有效

◼与回溯算法的比较 ◼17.1 分支定界的思想 ◼17.2 算法的应用 ◼货箱装船：FIFO、最大收益 ◼旅行商问题：最小耗费