需要に重みの付いたハキミ問題とは、黄色い点に(人口に相当する)重みが付いた時、利用者全員の総移動距離が最小になるように施設を配置する問題です。
黄色い点と道路ネットワーク(赤)があるとします。黄色い点には施設の利用者が重みの人数だけいるものとします。また、利用者は施設を利用する際、道路を使った最短の道で移動するものとします。この時、利用者全員の総移動距離が最小になるように施設を置く問題がハキミ問題(しばしばミニサム問題とも言います)です。
●Javaプログラムのダウンロード(w1haki.java 11KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ