breadth-first-search

    0熱度

    1回答

    如何只用一次bfs來解決這個算法？

    問題是uva1599，訪問https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4474 問題是大致如下所述： 迷宮包括由M路徑連接的n室。每條路徑都被着色成一些顏色ci。找到從1號房間到 房間號碼n的理想路徑。的路徑是理想的路徑，如果它的顏色序列是最短路徑中的
    algorithm breadth-first-search 2017-03-26

    1熱度

    1回答

    如何確定在使用寬度優先搜索的有向圖中是否可以達到頂點

    當試圖確定有向圖中的頂點是否可達時，我使用寬度優先搜索來遍歷從我的源頂點到圖的頂點目的地頂點。然而，當我比較在bfs期間（這應該是我訪問過的每個頂點）從隊列中彈出的內容時，它只會返回false，並且在任何情況下都不會返回true，儘管我知道在某些情況下圖可以返回true，是否可以幫助我出去了？ 這裏是我的代碼 template <typename E> bool Graph<E>::isReac
    c++ graph breadth-first-search 2017-03-27

    0熱度

    1回答

    廣度優先搜索錯誤輸出

    teren = [ '########', '#s.....#', '###..#.#', '#...##.#', '#.#....#', '#.####.#', '#......#', '###e####' ] def bfs(teren, start, end): queue = []
    python breadth-first-search 2017-04-02

    3熱度

    1回答

    幾何形狀的BFS/IDS搜索

    我有一個問題，我正在參與廣度優先搜索和迭代加深搜索。我瞭解樹的搜索機制，但我不明白如何將其應用於網格和幾何形狀。如果我想要執行BFS（廣度優先搜索），我將如何將它應用於這個問題，我必須移動這些部分以便它們完全適合右側的方形。我的嘗試是先拿兩塊，然後將它們放在正方形中，然後從兩邊分出。問題是，我可以在BFS樹的第1層放置這些塊。通過查看圖像我知道解決的辦法，但不知道我怎麼會去它在搜索
    search geometry artificial-intelligence breadth-first-search iterative-deepening 2017-02-22

    0熱度

    1回答

    使用BFS和DFS查找圖表中兩個節點之間的路徑

    我正在關注以下鏈接。 DFS：http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/DepthFirstPaths.java.html 其中pathTo方法是這樣的 public Iterable<Integer> pathTo(int v) { validateVertex(v); if (!hasPathTo(v
    graph graph-algorithm depth-first-search breadth-first-search 2017-02-26

    1熱度

    1回答

    如何理解廣度優先搜索的內存問題分支和約束

    我被分支和綁定的方法混淆最近。有分支定界方法三種搜索策略：走向深沉優先搜索，廣度優先搜索和最佳優先搜索。所有的書籍和文獻指出廣度優先和最佳優先將使用的計算機的內存越多。如何理解這一點？採取二叉樹爲例，從現場節點列表來處理採取的節點（父節點）時，兩個子節點（或子節點）生成並插入到活節點列表，但父親節點應刪除，因此，只有一個節點的內存增加。從這個角度來看，所有三個搜索策略以計算機相同的回憶。 我對不對
    breadth-first-search branch-and-bound 2017-02-27

    -1熱度

    1回答

    印刷型（object）返回兩個語句在Python

    def BFS(self, rootnode): visited = [] queue = [] queue.append(rootnode) while queue: print(type(queue)) curr_node = (queue.pop()) for node in curr_node.nodes:
    python dictionary iteration breadth-first-search attributeerror 2017-03-01

    0熱度

    2回答

    實現騎士的遊覽圖，並將其與不同的搜索算法一起使用

    我想實現騎士遊，並使用不同的搜索算法運行它，如bfs，dfs，a *等。用戶在棋盤上選擇一個位置，然後事情會完成。問題是在選擇之後，我應該創建整個圖，就像從第一個位置到第二個位置等所有可能的移動，或者我應該一步一步地進行，然後根據其算法，在第一級搜索，然後是下一級兒童的孩子？我希望我的問題對我的英語很清楚並且很抱歉。
    algorithm graph depth-first-search breadth-first-search greedy 2017-03-07

    0熱度

    1回答

    爲什麼在數據結構中着色節點與跟蹤它們？

    我比較兩本書之間的圖遍歷材料：CLRS的算法簡介，第3版（簡稱CLRS）和RN的人工智能：現代方法，第3版（簡稱爲AIMA）。 在關於廣度優先搜索和深度優先搜索的章節中，我注意到CLRS通過分別着色白色，灰色和黑色來跟蹤未訪問節點，邊界節點和訪問節點，同時AIMA跟蹤未訪問，邊界和訪問節點，通過跟蹤邊界和訪問節點，使用圖的外部數據結構及其節點。 看來AIMA中使用數據結構跟蹤邊界和訪問節點的方法是
    computer-science depth-first-search breadth-first-search graph-traversal 2017-03-12

    0熱度

    1回答

    尋找到所有建築物的最短距離的優化算法

    問題是找到給定網格的0值點的所有建築物的最短距離。你只能上移，下移，左移和右移。您可能會遇到以下值： 0 - 空的空間 1 - 建設 2 - 障礙 我用Python編寫的解決方案是以下： import sys class Solution(object): def shortestDistance(self, grid): """ :type grid: Li
    python algorithm breadth-first-search 2017-03-21
最新問題