巡回セールスマン問題って聞くと移動とか輸送の話を連想しがちだけど、類似度に基づくソートやクラスタリングのようなこともできるのか!

grociogrocio のブックマーク 2023/02/19 03:56

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

巡回セールスマン問題(TSP)の面白いと思った応用3例(色・単語・音楽) - Qiita

    巡回セールスマン問題 巡回セールスマン問題(以下TSP)についてご存知でしょうか。 完全グラフと全ての辺の移動コストが与えられた上で、全ての点を1回ずつ通り、始点に戻る巡回路の中で総移動コストが最小となる...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう