bfs公司(bfs)和dfs(dfs)的區別

BFS與DFS...

BFS與DFS

廣度優先搜尋（也稱為BFS）是一種用於擴充套件特定圖的所有節點的搜尋方法。它透過搜尋每個解決方案來完成這項任務，以便檢查和擴充套件這些節點（或其中的序列組合）。因此，BFS不使用啟髮式演算法（或透過多個場景搜尋解決方案的演算法）。獲得所有節點後，它們將被新增到稱為先進先出佇列的佇列中。那些沒有被探測的節點被“儲存”在一個標記為“open”的容器中；一旦探測到，它們將被運輸到標有“關閉”的容器中。

深度優先搜尋（也稱為DFS）是一種搜尋方法，它深入搜尋的子節點，直到達到目標（或者直到有一個節點沒有任何其他排列或“子節點”）。找到一個目標後，搜尋將返回到與解決方案一起使用的前一個節點，重覆此過程，直到成功搜尋所有節點。因此，節點繼續被放在一邊進行進一步的探索——這被稱為非遞迴實現。

BFS的特點是空間和時間複雜性、完備性、完備性證明和最優性。空間複雜度是指在搜尋的最深層節點數所佔的比例。時間複雜度是指節點在搜尋過程中考慮每條路徑所用的實際“時間”。完備性本質上是一種在圖中尋找解決方案的搜尋，而不管它是什麼樣的圖。完備性的證明是最淺的層次，在這個層次上，目標在一個節點的某個特定深度處被髮現。最後，最優性指的是一個沒有加權的BFS——這是一個用於單位階躍成本的圖。

DFS是使用生成樹的最自然的輸出，生成樹是由無向圖中的所有頂點和一些邊組成的樹。在這種結構中，圖被分為三類：前向邊，從一個節點指向一個子節點；後邊，從一個節點指向一個較早的節點；交叉邊，兩者都不做。

總結：

1.BFS搜尋圖中的每一個解以擴充套件其節點；DFS在子節點中深入挖掘，直到達到目標。

2.BFS的特徵是時空複雜性、完備性、完備性證明和最優性；DFS最自然的輸出是一個包含三個類的生成樹：前邊緣、後邊緣和交叉邊緣。

發表於 2021-06-22 23:06
閱讀 ( 22 )
分類：科技

你可能感興趣的文章

什麼是beos，為什麼人們喜歡它？

上世紀90年代中期，Be公司大膽地從零開始建立了一個全新的個人電腦作業系統。它以其超前的功能贏得了評論界的讚譽，但未能獲得顯著的市場份額。25年後它仍然是邪教的最愛，原因如下。貝奧斯的祕密？全新的開始和獨...

發佈於 2021-04-01 10:49
閲讀 ( 44 )

刪除可選和可能不必要的windows vista元件

...需要的額外Windows元件。開啟“控制面板”，轉到“程式和功能”部分。找到“開啟或關閉Windows功能”的連結（也可以直接搜尋）這個對話方塊很有解釋性…取消選中不想要的東西，然後點選OK按鈕。根據您正在執行的Vista...

發佈於 2021-04-14 10:57
閲讀 ( 30 )

網路巨人是如何儲存海量資料的

...案以防止損壞的檔案系統無法做到的。每家公司為剋服這些挑戰所付出的努力都是驚人的。谷歌開發了自己的檔案系統（稱為GFS），旨在將許多低成本的伺服器和硬碟驅動器轉變為可靠的儲存系統，以儲存大量的資...

發佈於 2021-04-21 05:16
閲讀 ( 36 )

lyft指控紐約州總檢察長在發射受阻一事上撒謊

...應。” “這是故意的誤報。” 辛普森補充說，該公司正在獲得一份法庭筆錄副本，以及那些在法庭上的證人的證詞，以便“證明這是AG和DFS故意的錯誤陳述。” 相比之下，紐約州總檢察長埃裡克·施奈德曼和紐約州...

發佈於 2021-04-26 21:15
閲讀 ( 41 )

紐約為買賣虛擬貨幣的公司提出“位元許可”規則

紐約金融服務部（DFS）公佈了一份針對買**特幣和其他虛擬貨幣的公司的擬議“守則、規則和條例”的副本，大約在該機構宣佈對比特幣監管進行調查一年後。...

發佈於 2021-04-26 22:17
閲讀 ( 14 )

紐約州總檢察長正在發動一場反對徵兵和球迷決鬥的戰爭

...35頁的報告對業界進行了嚴厲的抨擊，並逐一駁斥了兩家公司的說法，即在假想的體育比賽結果上下真金白銀實際上並不是賭博。 法庭將於11月25日對紐約每日幻想運動的合法性作出裁決。但施耐德曼的辦公室已經...

發佈於 2021-05-02 11:46
閲讀 ( 38 )

fanduel和draftkings試圖用數學證明他們不是在賭博

...再出現。例如，在伊利諾伊州，根據一項法律，奇幻體育公司正在接受調查，該法律將賭博定義為“為金錢或其他有價值的東西提供機會或技能”的競賽 FanDuel和DraftKings已經為這個案例提供了數學上的支援，招募了統計學家...

發佈於 2021-05-02 15:15
閲讀 ( 38 )

linksys路由器在新的fcc規則生效後仍然可以被駭客攻擊

...以保證事情的合法性 但Linksys走的是另一條路——該公司告訴Ars Technica，它正在與晶片組提供商Marvell和OpenWRT合作，以支援修改社群。”他們被命名為WRT…這幾乎是我們對開源社群的責任，”Linksys路由器產品經理Vince La Duca對A...

發佈於 2021-05-05 01:39
閲讀 ( 24 )

伊隆·馬斯克的火星殖民計劃：我們目前所知

...維拉爾角的一枚“獵鷹9號”火箭在發射臺上爆炸後，該公司最近遭遇重大故障。SpaceX公司在接受《邊緣》雜誌採訪時表示，SpaceX公司目前正試圖找出事故原因，但爆炸並未改變馬斯克下週談論火星願景的計劃。 到目前為止...

發佈於 2021-05-07 13:56
閲讀 ( 50 )

spacex測試發射了可以將人類送上火星的引擎

SpaceX公司對其“猛禽”發動機進行了首次點火試驗，這是一種強大的推進系統，該公司的目標是將人類送上火星。SpaceX老闆埃隆·馬斯克（Elon Musk）昨晚在推特上釋出了這些測試的照片，分享了一張照片，顯示發動機發出穩定的...

發佈於 2021-05-07 21:01
閲讀 ( 26 )