graph-algorithm

    1熱度

    2回答

    有人可以通過使用BFS在有向/無向圖中搜索循環來提供逐步僞代碼嗎? 它能得到O(| V | + | E |)的複雜性嗎? 到目前爲止,我只看到過DFS的實現。

    0熱度

    1回答

    我使用按照這種算法回溯實現字謎發生器: 這是我的僞代碼: > solve(words,grid): if words is empty: > if grid.isValudSol(): > return grid > else: > return None for each word in words: > possibleSol <- grid.fillFirst(wor

    2熱度

    1回答

    給定一個具有相等大小的X和Y邊的二分圖,我們如何有效地找到我們必須添加的最小邊數,從而使圖具有完美的匹配?是否有比遍歷所有2 ^(| X |)子集並添加邊直到霍爾定理滿足的更好的解決方案? 感謝。

    1熱度

    1回答

    從算法設計手冊,第2版的兩個頂點,問題5-22: 設計一個線性時間算法來消除的每個頂點v通過用邊(u,w)代替邊(u,v)和(v,w)來從圖中獲得度2。我們還試圖通過用單個邊替換它們來消除多個邊的副本。請注意,刪除邊的多個副本可能會創建度數爲2的新頂點,必須將其移除,並且刪除度數爲2的頂點可能會創建多個邊,這些邊也必須移除。 因爲問題出現在無向圖的部分,所以 假設我們的圖是無向的。 這裏是根據需要

    0熱度

    1回答

    假設我有每行火車站的矩陣。行和列表示在該列車行中存在的車站。有沒有辦法找到各站之間的最短路徑,包括那些使用火車線路之間的最短路徑?我不能把它們全部放在一張圖中,因爲一些「邊緣」具有不同的價值(例如,如果參數是成本,採取更便宜的路線將花費不同於其他列車路線)。

    2熱度

    1回答

    我們如何找到使節點度數最小的最小生成樹v(在所有最小生成樹中)? 會修改Kruskal算法,使得如果有幾個邊具有相同的重量,我們選擇不接觸的那個v解決問題?

    2熱度

    1回答

    以下代碼來自Leetcode discussions。 public class Solution { public boolean validTree(int n, int[][] edges) { int[] visited = new int[n]; List<List<Integer>> adjList = new ArrayList<>();

    5熱度

    1回答

    我有一個包含兩種節點類型的圖表:公司和人員。 公司節點有一個代表股東的邊緣列表。股東擁有一定比例的股份,並且是公司或個人。 Person節點總是一片葉子。 下面是一個例子: CompanyA has 50% of CompanyB's shares UserA has 50% of CompanyA's shares UserB has 50% of CompanyB's shares Co

    1熱度

    1回答

    你好,我試圖找到最好的算法來解決這個問題。 我有一個圖,我必須找到指定的開始和結束節點之間的最短路徑,但必須通過特定的用戶輸入節點。 必須通過節點沒有順序,並且每個節點可以訪問多次。 如果我認爲每個必須通過節點需要達到一個特定的順序計算每個停止的最短路徑首先會更容易嗎? 是K最短路徑去解決這個問題?計算最短路徑並從那裏開始,直到我們發現最短路徑必須通過所有節點? 下面是一個示例圖我繪製 節點4和6

    0熱度

    1回答

    我想在二叉樹的python中實現序列化/反序列化算法。 這裏是我的代碼: class Node: count = 1 def __init__(self, value): self.value = value self.left = None self.right = None def insert(self, value):