DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
