ハミルトン閉路とは？
はみるとんへいろ
グラフの全頂点をちょうど一度ずつ訪れて出発点に戻る経路だよ。
『ハミルトン閉路』はグラフのすべての点をちょうど一回ずつ通って元の場所に戻る道筋で、配送ルートの最適化に関係しているよ。
つかいかた・れいぶん
宅配のトラックが最短で全家庭を回るルートはハミルトン閉路を求める問題だよ。
このことばを シェア
さいごの こうしん: