breadth-first-search

-1熱度

1回答

廣度優先搜索兩個字符串

我試圖給兩個字符串時創建一個深度優先搜索算法。我已經構建了我的圖形，但遇到了廣度優先搜索算法問題。我不完全確定我應該如何處理從我的散列函數中獲得的int a和int b。 對於上下文.... 頂點節點的名稱爲ex。約翰，以及一組字符串，這些字符串是John與其他朋友的名字列表。我在主要前例中給出了兩個名字。約翰和瑪麗，我想打印出連接這兩個名字的路徑。我只有用於整數的BFS代碼，這就是爲什麼我有點困

c++ string breadth-first-search 2016-04-20

---

0熱度

1回答

基於不同條件的圖中兩個節點之間的最短路徑

我試圖解決在Hackerrank上的this問題。起初，我認爲這將是Dijkstra的直接實現，但這不是。 我寫的代碼是 #include <iostream> #include <algorithm> #include <climits> #include <vector> #include <set> using namespace std; typedef struct edg

graph dijkstra adjacency-list breadth-first-search 2016-04-22

---

2熱度

2回答

廣度優先搜索移動網點遊戲

您好我一直在嘗試使用廣度優先搜索編程算法，找到藍點退出遊戲的最短路徑。我是java新手，無法運行/理解該類的算法。我有一個名爲gameModel的類，它存儲每個點的狀態。該計劃旨在測試藍點可以在沒有通過橙色點（SELECTED）的情況下離開板的最快方式，並且如果沒有出路勝過玩家獲勝。我一直在運行程序，並得到編譯錯誤，我不知道如何解決。我將控制器類包含在短點運行的地方。 import java.ut

java breadth-first-search 2016-03-06

---

-1熱度

1回答

在Java中的BFS和DFS和使圖

我試圖做一個圖，然後廣度優先搜索或深度優先搜索通過該圖。你如何在Java中實現圖形？

java graph breadth-first-search depth-first-search 2016-03-07

---

0熱度

1回答

什麼是適用於多入口和多出口的類似BFS的最優路徑算法？

我正在尋找一種最佳路徑算法，可以找到從任何開始節點到最近的出口節點的最佳路徑。 這種情況下的圖形是一個正方形網格，鄰居方的所有成本都是1. 使用這些限制的任何優化都很好。 基本上，你從隨機選擇的入口進入方形網格，現在你想找到任何給定出口的最近路徑。 到目前爲止，我正在多次進行BFS，每次退出並結合結果。雖然我懷疑這是做這件事的最高性能方式。

c++ algorithm optimization path-finding breadth-first-search 2016-03-23

---

-5熱度

1回答

多維二維數組廣度優先搜索Java

我想創建一個名爲Quoridor的遊戲，其中一個Pawn必須到達另一側的董事會的Java類的方法。 Pawn類（一個座標）穿過9x9二維陣列，而Wall類（2個座標）放置在10x10二維陣列上。牆壁基本上放置在典當廣場之間。典當不能穿過牆壁或其他典當，我不知道如何用兩個二維陣列實現BFS。我是編程新手，想知道是否有人可以一步一步地告訴我如何創建這樣的方法。目前有一個Pawn和Wall類有必要的ge

java dictionary multidimensional-array coordinates breadth-first-search 2016-03-24

---

0熱度

1回答

C++ BF使用指針隊列搜索

好吧，所以即時嘗試使用提供給我的模板文件，BTNode是該模板的一部分。無論如何，即時通訊嘗試使用類型爲btnode的隊列來存儲指向二叉搜索樹的節點的指針，然後將queue.front（）指針指向的數據傳遞給進程f。然後我將指針存儲到該節點的子節點，並將父節點從隊列中彈出。然後重複。至少這就是我試圖做的事情。 即時通訊不知道如何去解決即時通訊的警告和錯誤，這些都與隊列有關。 我是不是將指針插入隊列

c++ pointers queue binary-search-tree breadth-first-search 2016-03-30

---

0熱度

1回答

如何使用C++編寫廣度優先搜索的代碼

我一直在嘗試從Hackerrank開始針對問題進行圖搜索。最後，我已經拿出 #include <cstdio> #include <list> using namespace std; void bfs(list<int> adjacencyList[], int start, int countVertices) { // initialize distance[]

c++ breadth-first-search 2016-03-31

---

0熱度

1回答

我怎樣才能在BFS搜索〜限制隊列大小的Java

這裏是我的BFS搜索方法： private void doBfs(HiRiQ node, ArrayList<HiRiQ> queue, ArrayList<HiRiQ> path, ArrayList<HiRiQ> visited) { while(!queue.isEmpty()){ HiRiQ current = queue.remove(0);

java breadth-first-search 2016-04-03

---

1熱度

2回答

福特Fulkerson增Java實現

我想學習Java實現的福特Fulkersons算法，發現在互聯網上的一些幫助，但我被困在此代碼片段 // update residual capacities of the edges and // reverse edges along the path for (v=t; v != s; v=parent[v]) { u = parent[v

java shortest-path breadth-first-search ford-fulkerson edmonds-karp 2016-04-14

---