graph-algorithm

    2熱度

    2回答

    我有兩個圖表,我想匹配(我不確定這是我正在尋找的世界)。 在我的第一個圖中,節點代表團隊(節點值代表團隊中的人數),鏈接代表團隊的團隊在1到5的等級上有多接近。兩個團隊共同工作的團隊將比兩個團隊有時​​在一起工作。 在我的第二個圖中,節點表示空間(節點值表示空間中的可用空間),鏈接表示空間有多近。如果兩個空間位於同一樓層,則它們將具有比兩個不在同一樓層上的空間更強的鏈接。 我需要在可用空間中分配球

    0熱度

    1回答

    給定30 x 30像素的紅色和綠色像素,存儲爲0和1的數組,其中1爲紅色,0爲綠色。 圖像從綠色和隨機的紅色圖案開始繪製。 圖像的所有最外面的像素也被塗成紅色。 現在的問題是如何填充綠色的每一個口袋,沒有連接到紅色的最大口袋綠色?

    1熱度

    1回答

    我已經錯綜複雜圖形,我需要尋找一個令人費解的曲線圖來進行搜索。搜索後,找到的路徑需要始終以目標節點結束。該節點沒有其他更深的節點。此外,路徑的長度將受到限制,因此在達到極限之前,必須找到目標節點。我有一個例子圖: graph example 在這種情況下,以下限制我希望他們旁邊的結果。 2 =>無 3或4 => I,1,F 6 => I,2,3,I,1,F和以上所有 7或8 => I,1,2,3,

    -1熱度

    1回答

    在這段代碼中,我只想訪問節點並計算邊緣。第一次看起來不錯,但是當我通過新節點和邊緣時,它會給出0計數。我發現對於下一個節點和邊緣來說情況並非如此。這是我第一次實施BFS。 #include<bits/stdc++.h> using namespace std; vector<int>v[1000]; int level[1000]; bool vis[1000]; void bfs(in

    0熱度

    2回答

    我有一個邊有非負權的有向圖。 我的算法,應該做到以下幾點:。 獲得從頂點的所有路徑u到頂點v 計算每個路徑上的最小加權邊緣從u到v 計算最大的我從上面計算出的最小加權邊。 什麼算法對此有好處?我問這個,因爲我可以天真地執行上面的步驟,因爲我已經說過了(蠻力)。 我有一種感覺,這是對Dijkstra算法的輕微修改,但我不確定。另外,時間複雜度是多少?

    0熱度

    2回答

    我想解決以下問題。 給你一個開始詞,詞典和結束詞。您可以執行4個操作。 在任何位置 刪除字母添加一個字母在任何位置 在任何位置替換字母的單詞的 採取字謎(貓是可以改變的行動)。 這些操作的所有成本可能會有所不同,並且也會給出。 約束:所有中間字母以及開始詞和結束詞必須出現在詞典中。找到實現這一目標的最低可能成本。 如果沒有辦法返回-1; 有什麼想法嗎?

    1熱度

    1回答

    早安, 我在圖形世界的新手,我有DFS,我還沒有在其他主題中發現了一些問題。 我把網站的DFS代碼: http://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/ (我把Java實現) 該圖是建立在主要功能: g.addEdge(0, 1); g.addEdge(0, 2); g.addEdge(1, 2);

    0熱度

    1回答

    受約束的最短路徑中的曲線圖G=(V,E)是,給定的源節點s和宿節點t問題,找到從s到食用的t使得總資源的最短路徑路徑最多是標量R。圖中的每個弧線(i,j)具有標量c_{ij}的成本,並且將資源用於標量r_{ij}的曲調。路徑的成本是構成路徑的各個弧的成本的總和,並且路徑消耗的資源是構成路徑的各個弧的資源的總和。這個問題已知爲NP-HARD。 解決此問題的大多數實現都使用動態編程方法,該方法基本上會

    0熱度

    1回答

    我的意思是有向圖可以有自我循環,所以我沒有看到無向圖無法擁有它的原因(CLRS說它沒有提供有效的理由就被禁止)。 Example: G_directed = (V,E) is a directed graph Say this graph has the vertex set V = {1,2,3,4,5,6} With edges E = {(1,2),(2,2),(2,4),(2,

    1熱度

    1回答

    我有一個未排序的圖G =(V,E)和權重函數w:E→R +。我也有G的MST T. 我必須建立一個如下算法: 如果我們添加一個具有權重w(e')的新邊e'給E.建議一個算法它以新圖G'=(V,EUe')的MST的方式更新T. 複雜度:O(V)。 什麼我建議是: 1)添加E「到T.我們得到了一個新的圖形稱之爲T」,其中包括一個週期。 2)在T'上運行DFS並標記您訪問的每個頂點。並且另外保存堆棧中的