巡回セールスマン問題への招待

著者

書誌事項

巡回セールスマン問題への招待

山本芳嗣, 久保幹雄著

（シリーズ「現代人の数理」, 12）

朝倉書店, 1997.2

タイトル読み

ジュンカイ セールスマン モンダイ エノ ショウタイ

電子リソースにアクセスする 全1件

大学図書館所蔵 件 / 全268件

この図書・雑誌をさがす

注記

参考文献: p[169]

内容説明・目次

内容説明

本書は、巡回セールスマン問題（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ）という１つの問題をめぐるお話です。この壮大な展開をみせる１つの問題に対する、ほんの入り口を紹介するものです。

目次

  • どないしたんや
  • 巡回セールスマン問題の歴史
  • 計算量の理論とＮＰ‐完全問題
  • 精度保証のある近似算法
  • 近似算法—精度保証にはこだわらない
  • 最適巡回路を求めて（割当問題を用いて；対称な問題；ｂｒａｎｃｈ　ａｎｄ　ｃｕｔ）

「BOOKデータベース」 より

関連文献： 1件中  1-1を表示

詳細情報

ページトップへ