运营路线问题模型及算法研究

• 作者: 郑邦贵
• 来源期刊: 时代教育（教育教学版）
• 学科: 教育
• 关键词: 最短路算法 二分法 算法复杂度
• 年，卷（期）: 2010,（10）
• 页码范围: 83,88
• 分类号: G642.0
• 字数: 1523字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8181.2010.10.063

摘要

本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑邦贵	南京工业大学应用数学系	12	20	3.0	3.0