オリジナル・ソフトウエア 以下のプログラムは私(山田)が自分の教育・研究活動のために作ったものです。すべて標準的な ANSI C 言語で書かれていて、正常に動作する事が(一応)確認されています。参考になるものがあれば自由にダウンロードしてお使い下さい。ただし、計算結果については当方は一切責任を負いませんので悪しからず。また、プログラムは「わかりやすさ」に重点を置いて書かれているため、必ずしも効率の面では必ずしもお薦めでないものが混じっていますが、これも悪しからず。 グラフ・ネットワーク関係 プログラム 最短経路問題 Dijkstra 法のプログラムです 全域木問題 Kruscal 法のプログラムです 全域木問題 Prim 法のプログラムです 割り当て問題 n x n 問題をハンガリー法で解きます (このプログラムの実行にはメルセンヌ・ツイスタ が必要です) 割り当て問題(画面表示版) (こ