算法復習-深度優先遍歷和回溯法的關系

深度優先遍歷在編碼上可以使用棧或者遞歸實現，當使用遞歸時就叫做回溯法，，八皇后問題-回溯法，可以求解所有可能的解，而廣度優先一般不可以求得所有解，但是可應用於最優解問題，利用分支限界的思想，所以一般求解最優化問題使用廣度優先，深度優先也可以。。

另外廣度優先求圖中兩點最短路徑，要求是不帶權或者每條邊的權值相等。如果帶權就只能使用迪傑斯特拉算法。