突發奇想，直接用拼音進行程式替代，更容易理解。英文不習慣看起來不習慣，注釋了前面，程式到後面就忘了，所以乾脆用拼音代替了，不過多敲多練才是王道。
#include< cstdio>
#include < cstring>
#include < algorithm>
#include < queue>
using namespace std;
const int zhuida=100;
bool biaoji[zhuida][zhuida]= {};//訪問標記
int fangxiang[4][2]= ;//方向向量
struct duiliezhuangtai//bfs佇列中的狀態資料結構
;duiliezhuangtai a[zhuida];
bool yueshutiaojian(duiliezhuangtai s)//約束條件檢驗
void bfs(duiliezhuangtai st)
for(int i=0; i<4; i++)
}q.pop();//讓訪問過的出列
}return;}
int main()
演算法 廣度優先搜尋 BFS
廣度優先搜尋主要解決兩類問題 1 從a節點出發，有到b節點的路徑麼？2 從a節點出發，到b節點的最短路徑是什麼？演算法複雜度為o v e 其中v為頂點，e為邊數。例 假設你要在朋友中找乙個芒果銷售商，如果朋友中沒有，則找朋友的朋友，即人際關係網。實現的是第一類問題，在你的人際關係王忠，能找到芒果銷售...
BFS廣度優先搜尋演算法
廣度優先搜尋 bfs 包含一下幾個關鍵點 1.狀態 2.狀態轉移方式 3.有效狀態 4.佇列 5.標記 void bfs 起始點 隊列為空，廣搜結束 看乙個例子 說有一天公主被大魔王抓了，關進了乙個迷宮裡，需要你這位勇士去營救 當然成功了就自然是公升職加薪贏取白富美啦 這個迷宮以二維陣列的形式給出 ...
搜尋演算法（DFS和BFS）
題目 有n件物品，每件物品的重量為w i 價值為c i 現在需要選出若干物品放入乙個容器為v的揹包中，使得在選入揹包的物品重量和不超過容量v的前提下，讓揹包中物品的價值之和最大，求最大價值。1 n 20 解題 如下 includeconst int maxn 30 int n,v,maxvalue ...