校园最佳游览路线问题的数学模型分析

摘要：

将某高校的校园示意图转化为赋权连通图，求得该连通图的邻接矩阵，利用Floyd算法及图论软件包构造一个最短路径矩阵，得到一个赋权完全图，将求校园最佳游览路线问题归结为图论中的最佳推销员回路问题，建立混合整数线性规划模型，并利用优化软件求得最优解．从而解决了校园开放日游览计划中提出的关于校园最佳游览路线和校园游览车最优配置问题．

关键词：赋权完全图、最佳游览路线、最优配置

所属期刊栏目：28

分类号：O157.6(代数、数论、组合理论)

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

页数：共5页

页码：78-82