2023-10-17から1日間の記事一覧

巡回セールスマン問題 (Traveling Salesman Problem, TSP)

今週土曜日のIESEビジネススクールの授業の宿題を見たら、巡回セールスマン問題であった 最適解はエクセルでは解けないが、近似値は最も近い都市を選んでいけば総距離が最小になるのは、ChatCPTに聞いたらすぐ出てきた ちなみにこれは今のコンピュータだと時…