graph-algorithm

0熱度

1回答

我的輸入是一組整數列表。意思是，每個集合都有一個我需要跟蹤的索引。那些（唯一的）集合包含整數，不同的集合可以具有一個或多個共同的整數元素（也可能兩個集合是相同的）。我的目標是將這些集合不是作爲一個列表來表示，而是作爲一個樹狀結構，所以我可以消除多個集合共享的整數元素。該結構是具有人工根節點的有向圖。其他節點是集合中的整數。根節點最多有n個孩子（n是組數）。這些孩子實際上是來自不同組的第一個整數，

0熱度

1回答

權區間調度與多個相關的作業/作業所需運行時間

間隔調度算法是圍繞排序由結束時間的工作非常基礎的，但如果調度作業A意味着你必須安排工作C. 例如，比如你正在試圖安排廣播節目和節目A的週一上午10點到11點和下午2點到3點，但節目B的週一將會運行1：30-2：30？你不能只運行程序A的10-11部分。它是全部或沒有。或者，假設程序每週運行星期一，星期三，星期五但在不同的時間。想法我打得四處：最短路徑算法，你同時橫樑7個圖形一週的每一天，每一個

1熱度

1回答

查找路徑與未排序的數據

我有這樣的數據： data = [ {"start": "MIA", "end": "FCA"}, {"start": "FCA", "end": "GVK"}, {"start": "GVK", "end": "LSD"} ] 有了這些數據，我需要找到一個路徑。在上述情況下，路徑將從MIA到FCA，然後從FCA到GVK，最後是GVK到LSD。路徑永遠不會有分支

1熱度

1回答

聲納如何計算圈複雜度？

聲納給了我下面的圈複雜度數：22 對於下面的程序： private static SomeDto checkSomething(AnotherDto anotherDto, String reference) { SomeDto someDto = new SomeDto(); // condition 1 if (!someDto.getA()) return new Som

1熱度

1回答

Dijkstra是否適用於非負面或正面權重？

我知道爲什麼Dijkstra不適用於負重，但允許0作爲重量？我認爲如果兩個節點的權重爲0，那麼連接這些節點的邊可以被消除，節點可以合併爲一個。這是正確的嗎？或者我錯過了什麼？

0熱度

2回答

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

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

1熱度

1回答

以廣度優先搜索的方式存儲訪問節點的數據結構

我在每個節點有四個堆棧和一個整數的樹上應用bfs。我將它們存儲在一個隊列中。我使用HashSet來存儲訪問節點。因此，在添加隊列中的節點之前，我正在檢查HashSet是否包含該節點。但是這個程序花費了太多的時間來提供輸出。我的方法是正確的還是有其他方法來跟蹤訪問節點？當我們不能表示數組中的節點時，Hashset是否好？我正在提供我的代碼。以下是代表一個節點的狀態類。 static class S

0熱度

1回答

如何檢測並保存邊緣頂點的循環連接（孔檢測）？

感謝您花時間閱讀我的問題。我正在檢測三角形網格中的孔，並用新的三角形填充它們。我已經完成了一些部分，以獲得邊緣頂點列表等。以下是形成孔的頂點/邊緣，請查看圖像。 (9, 62) => vertex # 9 and 62 makes an edge (left hole) (66, 9) => vertex # 66 and 9 makes an edge (left hole) (7

1熱度

1回答

聚類和匹配有什麼區別？

聚類和匹配有什麼區別？例如：有一個由四個元素組成的池，在一個場景中，我想要生成一對。我所做的是測量每個元素相互之間的距離，從而產生一個2x2矩陣。然後匹配算法找到具有最低或最高加權總和的兩個配對。什麼是聚類算法在做什麼？當我要求兩個簇號時，結果是一樣的，還是不一樣？

1熱度

1回答

多對一或多對一組匹配/分配

我正在尋找解決多對一任務的方法。至少我相信這是所謂的。更確切地說，我不想將一種對象分配給另一種對象。相反，我想分配幾個對象。這應該總是以四重奏完成。在一對一的情況下有兩個不同的集合，這是匈牙利算法的「簡單」。如果只有一組，我使用花v來分配一對一的同類物體。現在我需要以同樣的方式分配多對一的對象。唯一的限制是最小加權問題。距離將由歐式距離指定。你能告訴我如何繼續？我如何構建邊緣？到目前爲止，我