Yazeka
Arama sonuçlarına göre oluşturuldu
Fleury'in algoritması, bir grafikte Euler turu (her kenarı tam olarak bir kez ziyaret eden kapalı bir yol) bulmak için kullanılan bir yöntemdir 12.
Algoritmanın adımları şunlardır:
- Başlangıç köşesi seçin 12.
- Bu köşeden, köprü olmayan (grafiğin bağlantısını bozmayan) bir kenar seçin 12. Eğer böyle bir kenar yoksa, algoritmayı durdurun 5.
- Seçilen kenarı işaretleyin ve bir sonraki köşeye geçin 1.
- ve 3. adımları, tüm kenarlar ziyaret edilinceye kadar tekrar edin ve başlangıç köşesine geri dönün 1.
Bu algoritma, özellikle yoğun grafiklerde veya çok sayıda kenarı olan grafiklerde verimli çalışır ve zaman karmaşıklığı genellikle O(E²) olarak hesaplanır, burada E grafikteki kenar sayısını temsil eder 2.
5 kaynaktan alınan bilgiyle göre: