breadth-first-search

    1熱度

    2回答

    我正在尋找一種方法來從一些開始節點到一種節點(無論是通過標籤還是通過屬性)進行廣度優先搜索或最短路徑,並在找到第一個匹配時停止(或者n匹配,如果我可以將它作爲參數)。 我想知道Cypher本身是否存在解決方案,如果不存在,是否存在現有的程序(來自APOC或其他來源)執行此操作,如果不存在,我如何實現此操作(使用遍歷框架可能?) 當你知道你的開始和結束節點,或者如果你想基於所有可能的開始或結束節點進

    0熱度

    1回答

    我必須回答這個問題,但我不知道哪個更類似。 我看到dijkstra算法在某些方面與BFS相似,但也與DFS相似。你能否解釋我是哪個答案?爲什麼?謝謝!

    0熱度

    1回答

    目前我正在使用一個任務(BFS),在那裏我應該找到兩個節點之間最長的路。請注意,我正在使用隊列類和節點類,節點類在我的任務中名爲Word。這些單詞是3個字母的單詞,我現在有一個方法(longestway)返回從給定單詞到其最小孩子的最長路徑。 問題是,我想實現這個功能,以便返回從列表中的任何單詞到最小的孩子的最長路徑,然後返回所有這些路徑中最長的路徑。 我現在所擁有的代碼正在運行,但它需要很長的時

    0熱度

    1回答

    所以我的代碼,目前正在尋找這樣的: def hamta(): ordlista=[] fil=open("labb9text.txt") ordlista=[] for line in fil.readlines(): ordlista.append(line.strip()) return ordlista def setlist

    1熱度

    2回答

    我在這個主題上看過不少文章(即post1,post2,post3),但沒有文章提供了一種算法來備份相應的查詢。因此我不確定接受這些帖子的答案。 這裏我介紹一種基於BFS的最短路徑(單源)算法,適用於非負加權圖。任何人都可以幫助我理解爲什麼BFS(根據以下基於BFS的算法)不用於這些問題(涉及加權圖)! 算法: SingleSourceShortestPath (G, w, s): //G

    0熱度

    1回答

    有點弄亂間距哈哈,但方法bfs直到最後一個方法屬於LyannaMormont類。這是來自我們教授給出的機器問題。基本上這個遊戲有一個英雄,小兵,消耗品和裝備。我們的教授向我們提供了一些包含我們所需方法的javadocs。可定位的物體可以是這四個中的任何一個(英雄,蠕變,消耗品,裝備)。我基本上可以得到一個可定位的x和y位置,通過將其設置爲目標屬性,然後使用bfs()獲取路徑,然後移動字符(在這種情

    2熱度

    1回答

    最近我遇到了一個問題,說: 假定迷宮具有字符*,.,C。 *代表牆壁,./C被允許。只有一個點標記爲C。現在給定一個殭屍站在任何允許點上,存在一系列命令(例如LDDRU或LLLRRDU等),使得如果殭屍程序從任何允許點開始,它至少通過C一次。 如: ****** *.C..* **.*** *....* ****** 命令:RLLURUU 現在我知道如何解決使用DFS/BFS迷宮(最短

    0熱度

    1回答

    所以這是算法即時通訊使用,我想知道在哪個級別的深度我使用BFS void bfs(int n) { vis[n]=1; //marks n visited d=0; while(!adj[n].empty()) //adj is the array containing the adjacency lists {if(!(vis[adj[n].front

    0熱度

    1回答

    試圖實現圖的雙向搜索,但失敗了很多次。 據我瞭解,我應該以某種方式合併2個廣度優先搜索「開始」和「結束」頂點。基本情況是當兩個樣本都找到相同的頂點時。 您能否提供一個代碼示例(如果可能,請使用Java或JavaScript)或鏈接到雙向搜索的代碼。

    1熱度

    1回答

    我正在使用BFS查找連接的組件。我決定使用集合來跟蹤訪問的節點。該方法的問題是一個頂點可能被添加到隊列中兩次。所以我只是改變隊列設置。我不關心訪問順序,所有節點都訪問過一次,算法工作正常。當然,這不再是傳統的BFS:訂單被打破。 僞代碼: Set visited; Set to_visit; visited.insert(start) to_visit.insert(start) whil