深度優先演算法廣度優先演算法

1. 濡備綍紜瀹氭繁搴︿紭鍏堟悳緔㈢畻娉曞拰騫垮害浼樺厛鎼滅儲綆楁硶錛

1. 娣卞害浼樺厛鎼滅儲錛圖FS錛夛細鎵╁睍欏哄簭鈥斺旀繁搴︿紭鍏堬紱瑙ｈ礬寰勨斺斿洖婧銆
2. 騫垮害浼樺厛鎼滅儲錛圔FS錛夛細鎵╁睍欏哄簭鈥斺斿箍搴︿紭鍏堬紱瑙ｈ礬寰勨斺旈愬眰銆
3. A鎼滅儲錛氭墿灞曢『搴忊斺斿惎鍙戝紡璇勪及浼樺厛錛涜В璺寰勨斺旀渶浣充紭鍏堬紝鑰冭檻瀹為檯浠ｄ環鍜屼及璁′唬浠楓
娣卞害浼樺厛鎼滅儲錛圖FS錛夋槸涓縐嶇敤浜庨亶鍘嗘垨鎼滅儲鏍戞垨鍥劇殑綆楁硶銆傚畠浠庢牴鑺傜偣寮濮嬶紝灝藉彲鑳芥繁鍦版帰緔㈠浘鐨勫垎鏀錛岀洿鍒拌揪鍒版寚瀹氱殑娣卞害闄愬埗鎴栭亣鍒版病鏈夋湭鎺㈢儲鐩擱偦鑺傜偣鐨勮妭鐐逛負姝銆傜劧鍚庯紝瀹冧細鍥炴函鍒頒笂涓涓鑺傜偣錛屽苟灝濊瘯鍏朵粬璺寰勩傝繖縐嶇畻娉曚嬌鐢ㄥ爢鏍堟潵淇濆瓨闇瑕佸悗緇澶勭悊鐨勮妭鐐廣傜敱浜嶥FS棣栧厛娣卞叆涓涓鍒嗘敮錛岀劧鍚庡洖婧錛屾墍浠ュ畠鐨勬墿灞曢『搴忔槸娣卞害浼樺厛錛岃屾壘鍒扮殑瑙ｈ礬寰勬槸閫氳繃鍥炴函寰楀埌鐨勩
騫垮害浼樺厛鎼滅儲錛圔FS錛夋槸鍙︿竴縐嶅浘閬嶅巻綆楁硶錛屼笌DFS涓嶅悓錛屽畠棣栧厛璁塊棶紱繪牴鑺傜偣鏈榪戠殑鑺傜偣銆侭FS浣跨敤闃熷垪鏉ヤ繚瀛橀渶瑕佸悗緇澶勭悊鐨勮妭鐐癸紝騫舵寜鐓у畠浠鐨勫彂鐜伴『搴忚繘琛屽勭悊銆傝繖鎰忓懗鐫瀹冧細鍏堟墿灞曚竴涓綰у埆鐨勬墍鏈夎妭鐐癸紝鐒跺悗鍐嶆墿灞曞埌涓嬩竴涓綰у埆銆傚洜姝わ紝瀹冪殑鎵╁睍欏哄簭鏄騫垮害浼樺厛錛岃屾壘鍒扮殑瑙ｈ礬寰勬槸閫氳繃閫愬眰閬嶅巻寰楀埌鐨勩
A鎼滅儲鏄涓縐嶅惎鍙戝紡鎼滅儲綆楁硶錛屾棬鍦ㄦ壘鍒頒粠璧峰嬬偣鍒扮洰鏍囩偣鐨勬渶鐭璺寰勩傚畠浣跨敤涓涓璇勪及鍑芥暟錛岃ュ嚱鏁扮粨鍚堜簡浠庤搗濮嬬偣鍒板綋鍓嶈妭鐐圭殑瀹為檯浠ｄ環錛堥氬父鏄璺濈伙級鍜屼粠褰撳墠鑺傜偣鍒扮洰鏍囪妭鐐圭殑浼拌′唬浠鳳紙閫氳繃鍚鍙戝紡鍑芥暟寰楀埌錛夈侫綆楁硶浣跨敤浼樺厛闃熷垪鏉ヤ繚瀛橀渶瑕佸悗緇澶勭悊鐨勮妭鐐癸紝騫舵牴鎹璇勪及鍑芥暟鐨勫煎瑰畠浠榪涜屾帓搴忋傚洜姝わ紝瀹冪殑鎵╁睍欏哄簭鏄鍩轟簬鍚鍙戝紡璇勪及鐨勶紝浼樺厛鑰冭檻鏈鏈夊彲鑳藉艱嚧鎵懼埌瑙ｇ殑鑺傜偣銆傛壘鍒扮殑瑙ｈ礬寰勬槸閫氳繃鏈浣充紭鍏堢瓥鐣ュ緱鍒扮殑錛屽悓鏃惰冭檻浜嗗疄闄呬唬浠峰拰浼拌′唬浠楓