最佳旅行问题的一种求解方法  

A Method to the Best Travel Line Problem

作　　者：王缔[1] 

机构地区：[1]牡丹江师范学院数学系,黑龙江牡丹江157012

出　　处：《科教文汇》2011年第22期117-117,185,共2页Journal of Science and Education

摘　　要：本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。This article establishes the best travel line＇s graph theory model,will solve in this model goes all over the entire China＇s best travel line to transform as the best Hamilton return route＇s question,found the best circle gradually through the Floyd algorithm and two side correction methods the approximate solution,namely to most short-circuit the travel line.

关 键 词：哈密尔顿回路 FLOYD算法 图论模型 H圈 

分 类 号：G642.4[文化科学—高等教育学]