2021-11

A.　TSP とは？ TSP （ Traveling Salesman Problem ）は，巡回セールスマン問題とも呼ばれます．いくつかの都市が与えられた時，適当な都市から出発し，すべての都市を 1 度だけ訪れ，出発した都市に戻る...

A. 最短経路問題とは？ ここで述べる最短経路問題とは，複数の都市が存在し，それらの都市がいくつかの道で繋がっているとき，ある都市から目的とする都市へ向かう経路の内，最短となる経路及びその経路長を求める問題です．例えば，都市の数が ...

A.　ナップザック問題とは？ ナップザックに荷物を詰める場合についての問題です．各荷物の容積（または，重さ）とその価値が与えられたとき，ナップザックの容量（または，ナップザックに詰めることができる最大重量）を超えずに荷物を詰めるとき...