「アルゴリズムの道具箱」ソースコード

Computer Today 誌では、「アルゴリズムの道具箱」という連載記事が 掲載されましたが、その中の1999年1月--12月(No.89 -- No. 94)の6回を 私が担当しました。これはその後、臨時別冊・数理科学「アルゴリズムの 道具箱」、戸川隼人・有澤誠(編)、サイエンス社、2000年1月、として出版 されています。そこに用いたCプログラムのソースコードを 以下にリストします。自由にダウンロードして、試していただければ 幸いです。バグや問題点を発見された方は、 私宛(Email: ibaraki@ieee.org)ご連絡下さい。

1. クイックソート  2. 部分和問題 3. 資源配分問題 4. 最短路問題 5. 第p要素の選択 6. 巡回セールスマン問題

茨木研究室のホームページへ

< Last update: April 2010 >