科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2011年
28期
140-141
,共2页
电力抢修%旅行商问题%floyd算法
電力搶脩%旅行商問題%floyd算法
전력창수%여행상문제%floyd산법
本文针对冰雪天气中电力抢修问题——既要保证各地之间电力互通,又要实现最小费用和最少时间。我们可以把这个问题看成单个旅行售货员问题,首先用floyd算法求出任意两点间的最短距离,而后借用旅行商算法,假定一个旅行商从A点出发,经过所有的乡镇一次且仅一次,最后仍回到原来出发的A点,利用lingo编程求出最短距离及所经路线,给出了一较好的抢修方案。
本文針對冰雪天氣中電力搶脩問題——既要保證各地之間電力互通,又要實現最小費用和最少時間。我們可以把這箇問題看成單箇旅行售貨員問題,首先用floyd算法求齣任意兩點間的最短距離,而後藉用旅行商算法,假定一箇旅行商從A點齣髮,經過所有的鄉鎮一次且僅一次,最後仍迴到原來齣髮的A點,利用lingo編程求齣最短距離及所經路線,給齣瞭一較好的搶脩方案。
본문침대빙설천기중전력창수문제——기요보증각지지간전력호통,우요실현최소비용화최소시간。아문가이파저개문제간성단개여행수화원문제,수선용floyd산법구출임의량점간적최단거리,이후차용여행상산법,가정일개여행상종A점출발,경과소유적향진일차차부일차,최후잉회도원래출발적A점,이용lingo편정구출최단거리급소경로선,급출료일교호적창수방안。
