あるいは最短経路探索問題． 定義 入力：グラフ 、コスト関数 、始点 、終点 ． 解：始点から終点への経路．すなわち、次を満たす頂点と辺の列 （ただし ）． 、 、 任意の について ． 解のコスト：経路に含まれる各辺のコストの和． 出力：コスト最小の解．…