max-flow

0熱度

1回答

我試圖解決最大流量問題，圖中有無限的加權邊，但每個節點都有一個容量。我使用ford fulkerson算法解決了這個問題，並將每個節點分成一個in節點和out節點，容量是兩者之間的加權邊。當我在邊緣進行硬編碼時（請參閱代碼中的註釋塊），我的算法效果很好，但是當我嘗試從文本文件構建邊緣時總是返回零。對於我的生活，我無法弄清楚爲什麼，我已經檢查過，以確保所有的邊緣都正確構造，並且不知道什麼是錯的。（

0熱度

2回答

是否有可能與給定的成本出售的所有項目，以人

最近，我遇到了一個真正的問題，我可以refolmulate爲以下算法任務的錢給量：問題：給定一組N個人，每個人都有一定數額的金錢和一套M物品，每個物品都有一定的成本，是否有可能出售所有物品？每件商品最多隻能由一個人購買，每個人可以購買多件商品，以使其成本不超過他所擁有的金額。我嘗試的解決方案：我想構建一個網絡，找到一個最大流這樣的方向： - 使對應於人的一部分與頂點的bipartide圖

0熱度

1回答

USACO牛欄障礙：Dinic的算法/改變爲未註冊的指針

聲明：並非我用來試圖解決問題的所有代碼都需要回答我的問題，但如果需要，我會提供其餘的代碼。問題（如果上下文被需要）：http://www.usaco.org/index.php?page=viewproblem2&cpid=93 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #in

1熱度

1回答

什麼是節點不相交路徑？

我需要解釋一下哪些節點不相交的路徑？以及如何確定有向圖中兩個節點Source（s）和Sink（t）之間的節點不相交路徑的最大數量。任何人都可以用圖形來解釋。

0熱度

1回答

如何在Android模擬器中使用後退按鈕

我有3到4個活動。它從1個活動轉移到另一個活動。如果我在第二個活動中，那麼在按下模擬器的後退按鈕之後，應該打開第一個活動。它也打開但問題是兩個活動都連接到數據庫。如果在一個活動中發生了任何變化，那麼它應該出現在其他活動中。那麼在這裏做什麼，以便刷新活動可以在後退按鈕中完成？

1熱度

1回答

用有向圖的網絡計算最大流量值

我有一個有27000個弧的定向網絡，每個都有一個重量。隨着代碼： G=nx.Graph(G) nx.maximum_flow(G,'CHN',"CHL") 我得到的錯誤： NetworkXUnbounded: Infinite capacity path, flow unbounded above. 有誰知道如何獲得最大流量值？順便說一句，當我運行：G.edges(data=True)，

1熱度

1回答

最小流量，不滿足所有需求

我使用NetworkX來解決具有多個源和匯的最大流量問題。我發現一個在NetworkX中運行得相當好的函數叫做max_cost_flow，但是我遇到的問題是它要求淨需求爲零，換句話說，沒有接收器應該小於它的需要，否則會引發錯誤。我可以使用什麼（或者我怎樣才能修改這個算法）來允許它計算出最佳可能流量，而不一定滿足所有條件？每kraskevich的建議： import networkx as nx

1熱度

2回答

如何從另一個類調用函數，其中函數使用局部變量

我有兩個類MaxFlow和MinMaxFlow。 MaxFlow使用升壓圖從網絡拓撲創建一個圖表： class MaxFlow { public: MaxFlow : g_() { createGraph(); } //constructor void createGraph(); void modifyGraph(); // modify the graph to

0熱度

1回答

服務激活器未被調用

我正在嘗試這個用例：在隊列中輪詢消息 - >轉換消息 - >使用轉換後的消息調用方法。這裏是我的代碼 <jms:message-driven-channel-adapter id="jmsIn" destination-name="test" channel="jmsInChannel"/> <channel id="jmsInChannel"/>

2熱度

2回答

貪婪的最大流量

該用餐問題：幾個家庭一起出去吃晚飯。爲了增加他們的社交互動，他們想坐在餐桌旁，以便同一個家庭中沒有兩個成員在同一個桌子上。假設晚餐隊伍有p家庭，並且i家庭擁有a(i)成員。此外，假設有q表格可用，並且j表格的座位容量爲b(j)。問題是：我們可以坐在桌子上的人數最多是多少？編輯：這個問題可以解決，創建一個圖形和運行最大流量算法。但如果我們有2 * 10^3頂點的Dinic算法，則全局複雜度