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） 関連する講義を授業カタログで表示する
講師紹介
寒野 善博
情報理工学系研究科
※所属・役職は登壇当時のものです。

おすすめの講義

Flask_sample1
コンピュータシステム概論
Flask_sample1
小林克志
6-8　5.3.3　停止時刻の性質
確率過程論（数理手法VI）
6-8　5.3.3　停止時刻の性質
楠岡 成雄
20世紀から21世紀へ　－いまなぜ情報革命なのか？－
コミュニケーション・システム（2002年度講義）
第7回 20世紀から21世紀へ　－いまなぜ情報革命なのか？－
原島 博
語用論
言語情報科学
第3回 語用論
中川 裕志
エージェント動く！ Forward, Turnなどを使用して、エージェントを動かす方法を紹介。
世界モデル実習/人間の安全保障実験実習
第3回 エージェント動く！ Forward, Turnなどを使用して、エージェントを動かす方法を紹介。
山影 進
講義のまとめ
日本経済思想史
第14回 講義のまとめ
武田 晴人