最短経路問題
最短経路問題の身近な応用例には、鉄道の経路案内(駅すぱあと、駅探、NAVITIMEなど)がある。駅をノードとし、駅と駅の所要時間を重みとしたエッジとして、鉄道線路をグラフ化して最短経路を求めている。