HOME > 講義を探す > 最適化手法（数理手法III） > 11-9 巡回セールスマン問題：近似比
最適化手法（数理手法III）
最適化手法（数理手法III）

最適化手法（数理手法III） 11. ネットワーク計画②、組合せ最適化①

11-9 巡回セールスマン問題：近似比
寒野 善博

講義

Current Time 0:00
Duration 0:00
Loaded: 0%
Stream Type LIVE
Remaining Time 0:00
 
1x

共有

UTokyo OCWの講義ページのURL
講義映像の埋め込みHTML
キーボード
ショートカット一覧

キーボード ショートカット一覧

ショートカット 機能
Space キー 再生・停止
左矢印キー / 右矢印キー 5秒巻き戻し / 早送り
上矢印キー / 下矢印キー 音量大きく / 小さく
F キー フルスクリーン切替

キーワードでビデオをシーク

[00:00:00][00:07:30][00:01:00][00:02:00][00:03:00][00:04:00][00:05:00][00:06:00]最適解最適回不等式近似費全域木近似解放
（これらのキーワードは講義音声から自動的に抽出したものです）
他の講義との関連を見る（MIMA Search） 関連する講義を授業カタログで表示する
講師紹介
寒野 善博
情報理工学系研究科
※所属・役職は登壇当時のものです。

おすすめの講義

講義資料2
文科系のための線形代数・解析I
講義資料2
藤堂 眞治、松尾 泰、藤原毅夫
IoTの未来予想図 ～デジタルが経済・産業・社会・地方を変える～
ビッグデータ時代の人工知能学と情報社会のあり方(学術俯瞰講義)
第5回 IoTの未来予想図 ～デジタルが経済・産業・社会・地方を変える～
森川 博之
規制の基礎理論
規制政策
第5回 規制の基礎理論
松村 敏弘
幾何学における分析と総合 -双対性あるいは鏡の中の自己-
数理の世界－新世紀の数学を探る（学術俯瞰講義）
第12回 幾何学における分析と総合 -双対性あるいは鏡の中の自己-
古田 幹雄
文献検索とCritical Reading
臨床生命情報学（クリニカルバイオインフォマティクス）
第8回 文献検索とCritical Reading
小出 大介
1-1 行政国家（続き）
行政学（2003年度）
第3回 1-1 行政国家（続き）
森田 朗