寬度優(yōu)先搜索算法(pascal)

比如寬搜一棵二杈樹 先建立一個隊列 把樹根入隊 然后從隊頭開始 遍歷隊頭的每一個孩子 分別將每一個孩子入隊 以上反復執(zhí)行 直到隊為空

懂隊列嗎?懂就好辦了 -隊列初始化 -while 隊首指針=隊尾指針then 輸出無解 end. 基本就是這樣了，沒什么難的，好好學吧，我也剛會不久

用隊列，讀取頭節(jié)點，處理后把與之相關的節(jié)點加入隊列，直到隊列的頭節(jié)點趕上尾節(jié)點 q[1,1]:=x1;q[1,2]:=y1;//最初的節(jié)點進隊列 t:=1;//隊首指針 tail:=1;//隊尾指針...

這樣是不對滴..bfs是從一個節(jié)點擴展多個節(jié)點,所以你要給初始節(jié)點一個deep=0.之后從它擴展. 如果從i->j,則deep[j]:=deep[i]+1;deep取決于由那個節(jié)點擴展的，而不是循環(huán)...

procedure Tfrm_FmtTree(); var i,j :integer; leafList,leafListPlus: TList; leaf,subNode: TTreeN...

重新說就可以了

星月神話 作詞：金莎 作曲：金莎 演唱：金莎 我的一生最美好的場景 就是遇見你 在人海茫茫中靜靜凝望著你 陌生又熟悉 盡管呼吸著同一天空的氣息 卻無法擁抱到你 如果轉換了時空...

呵呵，沒聽說過山寨版嗎？這是個山寨搜索引擎！

如果是求2叉樹深度的話， 1 DFS也就是深度優(yōu)先搜索，如果有子節(jié)點，遞歸，加一，TOT記錄最大的，如果比TOT大，TOT改為最大的； 如果沒有子節(jié)點，回朔，減一；再往右子節(jié)點找。。。直到找不到為止 ...

親是做什么類目的