运筹学2资料文档.doc

word文档 可自由复制编辑 （ps ：老师，我们最后解决从终点回到起点的最短问题存在瑕疵，从大区间之 间最短问题，请多多指教，谢谢） 问题的提出 利 用 附 件 P2 中 所 列 的 陕 西 区 县 公 路 里 程 表 ， 寻 求 旅 行 者 由 碑 林 区 出 发 的 路 线 ， 并 绘 制 线 路 图 ： 1 . 仅 有 一 个 旅 行 者 ， 在 拜 访 每 个 区 县 一 次 且 仅 一 次 后 再 回 到 起 点 碑 林 区 的 最 短 路 径 。 2 . 有 两 个 旅 行 者 ， 合 计 拜 访 每 个 区 县 一 次 且 仅 一 次 的 最 短 路 径 。 问题的分析