最短路問題とは領域に黄色の点がいくつかとそれらを結ぶ道路ネットワーク(赤と白の線、ここではドローネ三角形図にしています)がある時、ある点(白で囲まれた点)から他の点に行く最短な道を明らかにする問題です。ダイクストラ法と呼ばれる方法等を使うと解くことができます。ここでは白い線が答えになります。
●参考文献：河西朝雄著、Ｃ言語によるはじめてのアルゴリズム入門、技術評論社
●Javaプログラムのダウンロード(spp.java 9KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
●大山崇のホームページの利用について
●大山崇のホームページ