もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編最短路重み付き最短路ハキミ需要に重み付きのハキミ道路に重み付きのハキミ需要と道路に重み付きのハキミ
クリック編最短路-ハキミ-
スクリーンセーバー

需要に重みの付いたハキミ問題(2000年9月9日公開、2010”N06ŒŽ03“ú22:21:01第3回の改訂)

上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。


●需要に重みの付いたハキミ問題
需要に重みの付いたハキミ問題とは、黄色い点に(人口に相当する)重みが付いた時、利用者全員の総移動距離が最小になるように施設を配置する問題です。
黄色い点と道路ネットワーク(赤)があるとします。黄色い点には施設の利用者が重みの人数だけいるものとします。また、利用者は施設を利用する際、道路を使った最短の道で移動するものとします。この時、利用者全員の総移動距離が最小になるように施設を置く問題がハキミ問題(しばしばミニサム問題とも言います)です。
●Javaプログラムのダウンロード(w1haki.java 11KB)

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。


●大山崇のホームページの利用について
●大山崇のホームページ