- 巡回セールスマン問題への招待
-
- 価格
- 4,180円（本体3,800円＋税）
- 発行年月
- 1997年02月
- 判型
- Ａ５
- ISBN
- 9784254126150
この商品をご覧のお客様は、こんな商品もチェックしています。
- データ解析のための数理統計入門
-
価格：3,190円（本体2,900円＋税）
【2023年10月発売】
- 公式と例題で学ぶ大学数学の基礎
-
価格：2,750円（本体2,500円＋税）
【2025年03月発売】
- 公式と例題で学ぶ 統計学入門
-
価格：2,860円（本体2,600円＋税）
【2024年08月発売】
- データ分析ライブラリーを用いた最適化モデルの作り方
-
価格：3,520円（本体3,200円＋税）
【2018年12月発売】
- はじめての確率論
-
価格：2,750円（本体2,500円＋税）
【2011年06月発売】
のマークが目印です。
[BOOKデータベースより]
本書は、巡回セールスマン問題（Ｔｒａｖｅｌｉｎｇ Ｓａｌｅｓｍａｎ Ｐｒｏｂｌｅｍ）という１つの問題をめぐるお話です。この壮大な展開をみせる１つの問題に対する、ほんの入り口を紹介するものです。
どないしたんや
巡回セールスマン問題の歴史
計算量の理論とＮＰ‐完全問題
精度保証のある近似算法
近似算法―精度保証にはこだわらない
最適巡回路を求めて（割当問題を用いて；対称な問題；ｂｒａｎｃｈ ａｎｄ ｃｕｔ）