C言語なら俺に聞け(入門編)Part 120
■ このスレッドは過去ログ倉庫に格納されています
0565デフォルトの名無しさん
2013/10/09(水) 23:47:15.82学校で巡回セールスマン問題が出されたのですがプログラミングが出来ません…
近似解を求めれば良いのですが、とりあえず地点が5つ(地点0〜地点4)の場合を考えています。
それでスタート地点を地点0に固定にして開始して移動コストの一番少ない地点に飛び、
今度はその地点から移動コストの一番少ない地点に飛び、を繰り返して5箇所回るプログラムを考えています。
学校からはプログラムの雛形が与えられており、cost[i][j]が移動コストで
iが移動元の地点の値、jが移動先の地点の値になっています。
続きます
■ このスレッドは過去ログ倉庫に格納されています