ネットワークと各種グラフ問題 最短経路問題とその解法 最短経路問題 目的関数、制約条件
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.2(最短経路問題とその解法)、9.2.1(最短経路問題)、問9.3の解答を求めてみる。
目的関数は、 路を独立変数とし、その路のコストを値とする関数。
制約条件は、始点s から他の頂点gへの路。
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.2(最短経路問題とその解法)、9.2.1(最短経路問題)、問9.3の解答を求めてみる。
目的関数は、 路を独立変数とし、その路のコストを値とする関数。
制約条件は、始点s から他の頂点gへの路。