電気回路をネットワークフローで表すことはできるか?
電圧源
$ E_e
、抵抗値
$ R_e
が与えられたとき、以下の全ての性質を満たす電位
$ V_v
、電流
$ I_e
を決める
キルヒホッフの電圧則:
$ E_e - R_e I_e = V_v - V_u
キルヒホッフの電流則:
$ \sum_{e : \delta^+(v)} I_e - \sum_{e : \delta^-(v)} I_e = 0
これを解けるアルゴリズムはあるか?
電流則をプリフローにしてPush/Relabel?