最佳旅游线路的数学模型

【摘要】本文通过对自驾游云南的几个旅游景点，求出了最佳旅游线路的数学模型，为旅游者设计旅游线路提供有一定价值的参考。首先，本文对所求问题做出合理假设，然后运用“分枝定界法”建立并寻找最佳旅游线路的图论

【摘要】本文通过对自驾游云南的几个旅游景点，求出了最佳旅游线路的数学模 型，为旅游者设计旅游线路提供有一定价值的参考。首先，本文对所求问题做出 合理假设，然后运用“分枝定界法”建立并寻找最佳旅游线路的图论模型使问题 简单明了，并充分利用线性规划建立模型，得出了最优的线路设计，最后提出该 模型的算法及求解过程。 【关键字】分枝定界法 Floyd（弗劳德）算法 哈密顿圈 旅游线路 1