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

计量
- 文章访问数: 355
- HTML全文浏览量: 77
- PDF下载量: 1
- 被引次数: 0
引用本文: | 董鹏, 吴艳群, 张春民. 应用回溯算法求解多枢纽选址问题[J]. 交通信息与安全, 2004, 22(6): 76-78. doi: 10.3963/j.issn.1674-4861.2004.06.022 |
Citation: | Solving Location of Multiple Hubs by Using Backtracking Algorithm[J]. Journal of Transport Information and Safety, 2004, 22(6): 76-78. doi: 10.3963/j.issn.1674-4861.2004.06.022 |