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

摘要：

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

关键词：交通规划、多枢纽选址、回溯算法、排列组合

所属期刊栏目：22

分类号：O1(数学)

在线出版日期：2005-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78