DFS ve BFS hakkında verilen dört ifadeden kaç tanesi doğrudur?
- BFS ve DFS’in teorik çalışma zamanları eşittir.
- DFS, bir düğümün tüm komşularını ziyaret ettikten sonra bir sonraki seviyeye geçer.
- DFS çizgelerde döngü tespiti için kullanılabilir.
- DFS, yönsüz ve ağırlıksız çizgelerde başlangıç düğümünden diğer düğümlere kenar sayısı bakımından en kısa yolu garanti eder.
Cevapla