|
ISBN4-7649-0216-8 近代科学社
原書:Algorithms、2nd ed. (Addison-Wesley Publishing Company、 Inc.版)
R.セジウィック 著
野下浩平(電気通信大学教授)・星守(電気通信大学教授)・佐藤創(専修大学教授)・田口東(中央大学教授) 訳
A5判 288頁 本体価格 3,204円 1993/09発売
[内容]
実用化されているアルゴリズムの中で最も重要なものを網羅するとともに、基本的な技法を紹介した入門書として既に好評を博している名著の完訳である。直観的でわかりやすい説明、エレガントなプログラム、コンピュータ出力の見事な説明図など、多くの特徴を有する。(Pascal版)
[目次]
グラフのアルゴリズム
29. 表現と探索 30.
連結性 31. 重みつきグラフ 32. 有向グラフ 33. ネットワーク流 34. マッチング
数理アルゴリズム
35. 乱数 36.
算術 37.
ガウスの消去法 38. 曲線の近似 39. 積分
トピックス
40. 並列アルゴリズム 41. 高速フーリエ変換 42.
動的計画法 43.
線形計画法 44.
総当り探索 45. NP完全問題

|