アルゴリズム工学データベース幾何

最短経路問題


Java を有効にするとデモが表示されます。
Please enable Java.

黄色の点から橙色の点へ、多角形(青色の線)の内側で 最短の道のりになるように白線を引きます。

マウスをクリックすると、点を動かしたり、新しい点を付け加えることができます。 青の線は交差しないようにして下さい。


土村 展之(tutimura@logopt.com)
<最終更新日 1999年11月21日 >