巡回セールスマン問題
｜ネット関連の用語をまとめてみましたネット用語辞典【巡回セールスマン問題とは？】
巡回セールスマン問題とは？
巡回セールスマン問題 は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。
【引用元サイト名】Wikipedia
【引用元URL】https://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C
「巡回セールスマン問題」以外の用語
- シェアウェア
- シェアウェア送金代行サービス
- シェアドアクセス
- シェアードハブ
- シェアードライブラリ
- シェーディング
- シェル
- シェルスクリプト
- シェルソート
- ジオターゲティング
- ジオメトリエンジン
- ジオメトリ処理
- 時間計算量
- 磁気抵抗効果
- 磁気抵抗メモリ
- 磁気ディスク
- 磁気テープ
- 磁気テープ記憶装置
- シークタイム
- シグネチャ
- シグマリオン
- シークレットキー
- シーケンサソフト
- シーケンシャルアクセス
- 自己解凍形式
- 自己解凍書庫
- 自己解凍ファイル
- 資材所要量計画
- 自作パソコン
- 自殺掲示板
- 事実上の標準
- 辞書攻撃
- シスアド
- システムLSI
- システムアナリスト
- システムインテグレーション
- システムインテグレータ
- システムエンジニア
- システムコンサルタント
- システムダウン
- システムテスト
- システムファイル
- システムリソース
- システム運用管理エンジニア
- システム監査技術者
- システム修復ディスク
- 次世代DVD
- 施設設置負担金
- 実行トレースキャッシュ
- 実装
- 実体
- シップス
- シティフォン
- 私的録音録画補償金
- シーテックジャパン
- 自動着信課金サービス
- 自動ネゴシエーション
- 自動振り分け機能
- 自動料金収受システム
- シートフィードスキャナ
- 市内通話サービス
- 市内電話サービス
- シノニム
- シフトJISコード
- 時分割多元接続
- 時分割多重
- 時分割複信
- シームレス
- 指紋認証
- 小霊通
- 視野角
- ジャスティファイ
- ジャスティフィケーション
- 社団法人コンピュータエンタテインメントソフトウェア協会
- 社団法人コンピュータソフトウェア著作権協会
- 社団法人情報通信技術委員会
- 社団法人電波産業会
- シャッフル再生
- シャドーマスク
- 社内ポータル
- ジャーナリングファイルシステム
- ジャーナル
- ジャム
- ジャンクメール
- ジャンパスイッチ
- ジャンパピン
- ジャンパプラグ
- ジャンパフリー
- ジャンパブロック
- ジャンパポスト
- ジャンボフレーム
- 私有鍵
- 住基ネット
- 修正モジュール
- 集積回路
- 終端抵抗
- 自由電子
- 周波数オークション
- 周波数帯域
- 周波数分割多元接続
- 周波数分割多重
- 周波数分割複信
- 周波数偏移変調
- 周波数ホッピング方式
- 修復インストール
- 住民基本台帳カード
- 住民基本台帳ネットワーク
- 収容換え
- 従量課金上限制
- 従量制
- 主キー
- 主記憶装置
- 縮小命令セットコンピュータ
- 出力画素数
- ジュネット
- 主配電盤
- シュリンク
- シュリンクラップ契約
- 巡回冗長検査
- 巡回セールスマン問題
- 順次アクセス
- 順次走査
- 順呼び出し
- ジョイスティック
- ジョイパッド
- 上位互換
- 上位プロバイダ
- 昇華型プリンタ
- 少額課金
- 上級シスアド
- 上級システムアドミニストレータ
- 使用許諾契約書
- 条件付きコンパイル
- 条件分岐
- 省スペースパソコン
- 常駐プログラム
- 冗長化
- 承認テスト
- 情報エントロピー
- 情報科
- 情報家電
- 情報技術
- 情報コンセント
- 情報システム
- 情報弱者
- 情報処理活用能力検定
- 情報処理技術者
- 情報処理技術者試験
- 情報処理振興事業協会
- 情報処理相互運用技術協会
- 情報処理装置等電波障害自主規制協議会
- 情報スーパーハイウェイ
- 情報スーパーハイウェイ構想
- 情報セキュリティアドミニストレータ
- 情報セキュリティマネジメントシステム
- 情報セキュリティマネジメントシステム適合性評価制度
- 情報戦略統括役員
- 情報通信技術
- 情報リテラシー
- 情報漏洩ウイルス
- 静脈認証
- 初級システムアドミニストレータ
- 書式
- ジョセフソン素子
- ショックウェーブディレクター
- ショッピングカート
- ショッピングカート特許
- ショッピング比較サイト
- ショップブランド
- ショートカット
- ショートカットキー
- ショートピン
- ショートプラグ
- ショートメッセージサービス
- ジョブ制御言語
- 署名
- ショルダーハック
- シリアライズ
- シリアライゼーション
- シリアルATA
- シリアルATA2
- シリアルSCSI
- シリアルナンバー
- シリアルプリンタ
- シリアルポート
- シリアルマウス
- シリアル転送
- シリカコーティング
- シリコンアレー
- シリコンウェハ
- シリコンオーディオプレーヤー
- シリコン・オン・インシュレーター
- シリコングラフィックス
- シリコングリス
- シリコーングリス
- シリコンゲルマニウム
- シリコンサイクル
- シリコンディスク
- シリコンバレー
- シリコンムービーカメラ
- 自律システム
- シリンダ
- シールドケーブル
- シールド付きより対線
- 白黒画像
- シンクライアント
- シングルエンド
- シングルクリック
- シングルサインオン
- シングルスレッド
- シングルセッション
- シングルパスカラー方式
- シングルモード光ファイバー
- シングルリンク
- シンクロナイゼーション
- シンクロナスDRAM
- 人口カバー率
- 人工現実感
- 人工生命
- 人工知能
- 新JISキーボード
- 新JIS配列
- 新電電
- 侵入検知サービス
- 侵入検知システム
- 侵入テスト
- 侵入防止システム
- 振幅偏移変調
- シンプルテキスト
- シンプレックス
- シンボリックデバッガ
- シンボリックリンク