科教文汇
科教文彙
과교문회
EDUCATION SCIENCE & CULTURE MAGAZINE
2011年
22期
117-117,185
,共2页
哈密尔顿回路%Floyd算法%图论模型%H圈
哈密爾頓迴路%Floyd算法%圖論模型%H圈
합밀이돈회로%Floyd산법%도론모형%H권
Hamilton return route%Floyd algorithm%Graph theory model%Encircles
本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。
本文建立最佳旅行線路的圖論模型,在此模型中將求解走遍全中國的最佳旅行線路轉化為最佳哈密爾頓迴路的問題,通過Floyd算法和二邊逐次脩正法找到最佳H圈的近似解,即為最短路旅行線路。
본문건립최가여행선로적도론모형,재차모형중장구해주편전중국적최가여행선로전화위최가합밀이돈회로적문제,통과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.
