グラフ理論－重みつきグラフ

以下に詳細解説へのリンクをご紹介します。

http://ee5klab.yz.yamagata-u.ac.jp/members/hayata/2008/lec09.pdf

http://www23.atwiki.jp/akitaicpc/pages/65.html

http://www23.atwiki.jp/akitaicpc/?cmd=word&word=%E3%83%80%E3%82%A4%E3%82%AF%E3%82%B9%E3%83%88%E3%83%A9%E6%B3%95&type=normal&page=%E3%82%B0%E3%83%A9%E3%83%95%E3%81%A8%E3%81%AF

最も効率の良い経路というのは、単に距離だけを知ればいいわけではないということです。