两个组合优化问题的算法设计

两个组合优化问题的算法设计

作者：杨宏东;王骁力

作者机构：南阳师范学院,数学与统计学院,河南,南阳,473061;南阳师范学院,数学与统计学院,河南,南阳,473061

来源：南阳师范学院学报

ISSN：1671-6132

年：2009

卷：008

期：012

页码：17-22

页数：6

中图分类：TP311

正文语种：chi

关键词：有向图;最短有向路;教学计划编排;交通网络;路径规划

摘要：以有向赋权图为工具,通过对满足限制条件的最短有向路径问题的讨论,给出了两个组合优化问题--大学教学计划的编排问题和变通网络中路径规划问题的有效算法,并通过实例进行了算法分析.