algorithm - ネットワーク フロー グラフのシンク ノードからグラフ ノードに移動する

Question

一般に、ネットワーク フロー グラフでソースからシンクに移動することは知っていますが、ネットワーク フロー グラフ (ソースを含まない) でシンクから目的のノードに移動する特定のアルゴリズムがあることは知っています。誰かがこれを行うことができるアルゴリズムを提案できますか? アルゴリズムのクラスを受講してからしばらく経ちましたが、このクラスの進め方に少し慣れていません。

Answer 1

シンクから頂点 A への流れを見つけたい場合は、選択したアルゴリズムを設定new_source := sinkして実行するだけです。new_sink = A

Answer 2

その目的のノードから無限の容量を持つシンクに新しいエッジを追加するのはどうですか。