建立了任意两景点之间的最优耗时表(如下表):Р最优耗时表[6]Р徐州Р常州Р青岛Р北京Р祁县Р洛阳Р黄山Р武汉Р西安Р九江Р舟山Р(宁波)Р停留时间Р徐州Р0Р3.36Р2Р1.5Р24Р2.66Р2.08Р2.41Р2.41Р2.08Р1.91Р0小时Р常州Р3.36Р0Р2.91Р1.75Р24Р3.41Р2.66Р3.16Р1.83Р2.83Р2.75Р4小时Р青岛Р2Р2.91Р0Р1.33Р24Р3.16Р1.83Р2.08Р1.91Р2.5Р2.33Р6小时Р北京Р1.5Р1.75Р1.33Р0Р13.7Р1.75Р2Р2.08Р2Р2.33Р1.91Р3小时Р祁县Р24Р24Р24Р13.7Р0Р24Р24Р24Р10.9Р24Р24Р3小时Р洛阳Р24Р3.41Р3.17Р1.75Р24Р0Р3.08Р2.83Р2.67Р3.08Р2.67Р3小时Р黄山Р2.08Р2.66Р1.83Р2Р24Р3.08Р0Р2.42Р2.17Р2.08Р1.92Р7小时Р武汉Р2.42Р3.16Р2.08Р2.08Р24Р2.83Р2.42Р0Р1.42Р0.58Р2.33Р2小时Р西安Р2.42Р1.83Р1.92Р2Р10.9Р2.67Р2.17Р1.42Р0Р3.08Р2.92Р2小时Р九江Р2.08Р2.83Р2.5Р2.33Р24Р3.08Р2.08Р0.58Р3.08Р0Р1.92Р7小时Р舟山Р(宁波)Р1.92Р2.75Р2.33Р1.92Р24Р2.67Р1.92Р2.33Р2.92Р1.92Р0Р6小时Р注:表中注为“24”小时的格子代表耗时明显较多的路线,不予考虑Р编写基于Hamilton回路算法的C语言程序,输入上表数据,运行得出无费用限制条件下的最优路线方案如下图:Р故旅游的最优城市顺序为:àààààààààààР进一步规划,综合考虑,得出行程表:
全文预览
