12.7. Çeşitli Graf Algoritmaları

Graf üzerinde dolaşma yöntemleri ve Greedy yaklaşımı graf algoritmaları üzerinde önemli bir yer tutar; hem temel işlemleri kotarırlar hem de diğer algoritmaların anlaşılması için teorik ve davranışsal model oluştururlar. Bu nedenle, diğer algoritmalara geçilmeden bu ikisinin anlaşılmış olmasında büyük yarar vardır. En kısa yol problemi düğümler arası yollardan en kısa olanın bulunması işini kotarırken, yol ağacı algoritması tüm düğümleri kapsayan yolun belirlenmesi işini kotarırlar. Gezgin satışçı problemi bir düğümden başlayıp diğer tüm düğümleri dolaşıp başlangıç noktasına gelinmesi işinin en az maliyetle gerçekleşmesi üzerine yoğunlaşmıştır. Şebeke problemi de kaynaklardan varışa en yüksek akışın/taşımanın yapılabilmesi sorunuyla ilgilenir.

Graflar için geliştirilmiş diğer algoritmaları öğrenmeye başlamak için lütfen bir sonraki sayfaya geçiniz.