DFS болон BFS-ийн хооронд хэд хэдэн ялгаа бий (богино хариулт: Тэдгээрийн аль аль нь нь жингүй графикаас хамгийн богино замыг олох боломжтой). Хэрэв та зөв хэрэгжүүлсэн бол BFS болон DFS хоёулаа А-аас В хүртэлх хамгийн богино замыг өгөх болно.
Хамгийн дөт зам нь DFS эсвэл BFS мөн үү?
BFS ньхүрэх хамгийн дөт замыг олдог бол DFS нь дэд модны ёроолд очиж, дараа нь буцдаг. BFS-ийн бүрэн хэлбэр нь өргөн хүрээний анхны хайлт бөгөөд DFS-ийн бүрэн хэлбэр нь Гүн анхны хайлт юм. BFS нь дараагийн зочлох байршлыг бүртгэхийн тулд дараалал ашигладаг.
DFS жинлэсэн графикаас хамгийн богино замыг олж чадах уу?
BFS-ийн нэгэн адил DFS-ийг v эхлэл оройноос хүрэх боломжтой бүх оройг олох, график холбогдсон эсэхийг тодорхойлох, эсвэл хүрээлэх мод үүсгэхэд ашиглаж болно. BFS-ээс ялгаатай нь үүнийг хамгийн богино жингүй замыг олоход ашиглах боломжгүй.
Та хамгийн богино замыг олохын тулд BFS ашиглаж чадах уу?
Техникийн хувьд, өргөн хүрээний анхны хайлт (BFS) нь өөрөө танд хамгийн дөт замыг олох боломжийг олгодоггүй, учир нь BFS хамгийн богино замыг хайдаггүй: BFS стратегийг тодорхойлдог. график хайлт хийхэд зориулагдсан боловч энэ нь та ямар нэг зүйлийг тусгайлан хайх ёстой гэсэн үг биш юм.
Бид Dijkstra-д DFS ашиглаж болох уу?
2 Хариултууд. DFS нь замаа олох хүртлээ зангилааны дагуу үсэрсээр байх болно, харин Dijkstra нь BFS-тэй илүү төстэй бөгөөд зөвхөн жинг хянадаг (бүх зам ижил өртөгтэй байдаггүй) бөгөөд хамгийн богино замыг шалгасаар байх болно. Зорилтот хэмжээнд хүрэх хүртэл аль хэдийн шалгагдаагүй байна.
