最短経路を求める

モノをA地点からB地点に運ぶのに最短距離で運べる経路、最短時間で運べる経路、最小コストで運べる経路を知りたい時、Google地図ルート検索やYahoo!路線情報やカーナビ等いろいろな方法がありますが、すべてダイクストラ法が基本になっています。また線形計画法でも解くことができます。これをExcelでわかりやすく解説します。