2021-06

最短ハミルトン路問題 最短ハミルトン路問題とは，有向・無向グラフが与えられたときに全ての頂点を通過する最短のpathを見つける問題です．巡回セールスマン問題は最短ハミルトン閉路問題であるので紛らわしいが，巡回セールスマン問題が閉路，...