巡回セールスマン問題-グラフ内の全頂点を通り、始点に帰ってくる最短閉路を求める問題。
与最短路径问题相关最有名的一个问题是旅行商问题，此类问题要求找出恰好通过所有目标点一次且最终回到原点的最短路径。