graph-algorithm

    2熱度

    2回答

    匹配兩個最低錯誤的圖形

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

    1熱度

    1回答

    graph_tool：訪問頂點/邊財產更快

    我想加快頂點/邊屬性訪問過程。 頂點屬性訪問，我發現然而，對於邊緣屬性訪問優化的一種方式，也不是那麼微不足道的我。 的想法爲頂點屬性是直接修改內部陣列（a屬性）。 例如 vfilt = g.new_vertex_property('bool') for i in range(9999): vfilt.a[int(i % n)] = random.randint(0, 1) （注意v
    python graph-algorithm graph-tool 2017-09-14

    0熱度

    1回答

    查找圖算法的封閉部分

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

    1熱度

    1回答

    如何限制的深度，有一個目標節點

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

    0熱度

    2回答

    有向邊的加權邊圖及其權重的算法

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

    0熱度

    2回答

    最短費用字轉換

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

    1熱度

    1回答

    DFS無向圖內部消除兩個搜索

    早安， 我在圖形世界的新手，我有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);
    graph graph-algorithm 2017-09-24

    0熱度

    1回答

    高效的數據結構

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

    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,
    algorithm graph graph-algorithm 2017-10-07

    1熱度

    1回答

    MST in unDirected graph

    我有一個未排序的圖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並標記您訪問的每個頂點。並且另外保存堆棧中的
    algorithm graph graph-algorithm genetic-algorithm minimum-spanning-tree 2017-12-02
最新問題