ベルマンフォード法 ベルマンフォード法とはグラフにおける最短経路を求めるアルゴリズム(解法)の一つ.有効グラフの時に使える.この他にも最短経路を求めるアルゴリズムにはダイクストラ法やワーシャルフロイド法が存在する. 身近な例 : ある駅からある駅に…