|
ISBN4-7649-0257-5 近代科学社
原著:Algorithms in C(Addison-Wesley Publishing Company,lnc.版)
R.セジウィック 著
野下浩平(電気通信大学教授)・星守(電気通信大学教授)・佐藤創(専修大学教授)・田口東(中央大学教授) 訳
A5判 288頁 本体価格 3,300円 1996/10発売
[内容]
今日、計算機科学の広い範囲で用いられている最も重要なアルゴリズムの概要および基本技術をC言語を使って解説している。学生および実務家のテキスト・参考書として最適の書である。
[目次]
グラフのアルゴリズム
29. 表現と探索 30.
連結性 31. 重みつきグラフ 32.
有向グラフ 33.
ネットワーク流 34. マッチング
数理アルゴリズム
35. 乱数 36. 算術 37. ガウスの消去法 38. 曲線の近似 39. 積分
トピックス
40. 並列アルゴリズム 41. 高速フーリエ変換 42. 動的計画法 43. 線形計画法 44. 総当り探索 45.
NP完全問題

|