出典: 巡回セールスマン問題 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年11月10日 (金) 11:24 UTC、URL: https://ja.wikipedia.org/ 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
traveling salesman problem | |
TSP | |
トゥラヴェリング・セイルスマン・プラヴラム | |
巡回セールスマン問題 | |
このページは書きかけのページです | 更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
タイムスタンプ・サービス | Internet X.509 Public Key Infrastructure Time-Stamp Protocol |
ISO/IEC 18014 | RFC 3161 |
JIS X5063-1 | Time-Stamp Protocol |
時刻認証サービス | TSA証明書 |
じこく にんしょう サービス | TSP |
時刻認証業務 | X.509インターネット PKI タイム・スタンプ・プロトコル |
・ | 存在証明 |
S.T.E.P Time Carve 時刻認証サービス | 非改ざん証明 |
SecureSeal standard | タイム・スタンプ |
time stamping service | |
TKCタイムスタンプ | |
アマノ・タイムスタンプ・サービス3161 | |
アマノ・タイムスタンプ・サービス3161 Type-T | |
セイコー・タイムスタンプ・サービス | |
タイム・スタンプ局証明書 | |
タイム・スタンプ局用電子証明書 | |
テラダ・タイムスタンプ・サービス | |
更新日:2024年 5月 1日 |