webデモ

アルゴリズムの動作を、簡単な例題を用いて視覚的に見せるものである。 webブラウザ 以外に特別な準備は必要ない。 OSにかかわらず手軽に見ることができる。

Java言語を使用しているものがほとんどであるが、 表示を受け持つJava Appletの後ろで、 他の言語で記述した複雑なプログラムが動いている場合もある。

巡回セールスマン問題

このデモでは、局所探索法によって短い巡回路を探索する様子を表示する。 真の最短巡回路は別の研究によって求められているので、 その最適解からの誤差も逐次表示している。 都市数の少ない問題例では、 真の最短巡回路にたどり着くこともある。

３次元凸包

このデモでは、３次元空間に点集合が配置されており、 その中の点を動かすたびに、凸包を逐一計算しなおして表示する。 計算はwebサーバ側で行なっている。

<最終更新作成日時 2000年9月27日 >