從水槽到圖形節點在網絡流圖中

Question

我通常知道你從一個網絡流圖中的源到匯，但我知道有一些特定的算法要從一個網絡流圖中的接收器到所需的節點（不包括來源）。任何人都可以提出一個可以做到這一點的算法嗎？自從我上了一門算法課之後，我已經有一段時間了，對於如何去做這個課程我有點生疏。

Answer 1

如果要查找從接收器到頂點A的流，只需設置new_source := sink和new_sink = A並運行您選擇的算法。

Answer 2

如何從無限容量的節點添加一個新的邊緣到接收器。