アプリ版：「スタンプのみでお礼する」機能のリリースについて

マジレス希望

戻ってこなくてよい巡回セールスマン問題の名前若しくは考え方は？

締切済

  • 質問者：Nabetalion
  • 質問日時：
  • 回答数：1件

問題：
始点を持ち、他のすべての地点を通過する最短の経路を探索
（但し、始点に戻ってこなくてもよい）

巡回セールスマン問題では、始点に帰ってくることでハミルトニアン閉路を形成します。しかし、今回私が直面した問題は、戻ってこなくてもよい条件があります。

この時、どのように考えればよいのでしょうか？
巡回セールスマン問題の亜流だと思うのですが、名前若しくは考え方がわからないので教えてください。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： usa3usa
  • 回答日時：

＞この時、どのように考えればよいのでしょうか？


始点とすべての点を結んだ新しいグラフG'を作って、「G'での巡回セールスマン問題」として解いたらいかがです？
    • good
    • 2
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報