应用回溯算法求解多枢纽选址问题

• 作者: 吴艳群 张春民 董鹏
• 来源期刊: 交通与计算机
• 学科: 数学
• 关键词: 交通规划 多枢纽选址 回溯算法 排列组合
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 建模与算法设计
• 页码范围: 76-78
• 页数: 3页
• 分类号: O1
• 字数: 2847字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2004.06.022

摘要

文章提出了用回溯算法求解多枢纽选址问题的思路和程序,并对程序的空间复杂度和时间复杂度进行了分析,通过对枢纽数较少的情况下程序的计算能力进行的分析,得出了该算法具有较高应用价值的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春民		22	139	7.0	11.0
2	董鹏		7	49	4.0	7.0
3	吴艳群		9	60	5.0	7.0