Kuflu Forum  

Geri Git   Kuflu Forum > Eğitim-Öğretim Dünyası > Ödevler Dünyası > Matematik



Prim Algoritması

Matematik


Yeni Konu aç  Cevapla
 
LinkBack Seçenekler Stil
Alt 23.09.12, 02:43   #1 (permalink)
Müdavim Üye
 
Uygu - ait Kullanıcı Resmi (Avatar)
 
Üyelik tarihi: Sep 2012
Mesajlar: 4.304
Teşekkürleri: 1.659
965 mesajına 2.008 kere teşekkür edildi.
Standart Prim Algoritması



Prim Algoritması ağırlıklandırılmış ve bağlı bir çizge üzerinde minimum örten ağaçminimum spanning tree) bulan algoritmalardan birisidir. Ayrıtların bir alt kümesini, tüm düğümleri kapsayacak ve ayrıtların toplam ağırlığını (minimum yapacak şekilde bulur. Bağlı olmayan bie çizgeye uygulandığında sonucu bağlı bileşenlerden yalnız birisi için bulur. Bu algoritma 1930 yılında matematikçi Vojtech Jarnik tarafından bulunmuştur. Daha sonra bağımsız olarak 1957'de bilgisayar bilimcisi Robert C. Prim ve 1959'da Dijkstra tarafından tekrar bulunmuştur. Bu nedenle bu algoritmaya DJP veya Jarnik algoritması da denir.

Sözdekod'u aşağıdaki gibi verilebilir:

function Prim(çizge N)
T : kapsayan ağaç
B : eklenmiş düğümler
B <- rastgele bir düğüm
while B<>N do
e = (u,v) şeklinde en hafif ayrıtı bul oyle ki u B'nin elemanı olsun ve v N\B 'nin elemanı olsun
T <- T U {e}
B <- B U {v}
endwhile
return T

Alıntı

Uygu isimli Üye şimdilik offline konumundadır   Alıntı ile Cevapla
Cevapla


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Seçenekler
Stil

Yetkileriniz
Konu Acma Yetkiniz Yok
Cevap Yazma Yetkiniz Yok
Eklenti Yükleme Yetkiniz Yok
Mesajınızı Değiştirme Yetkiniz Yok

BB kodu Açık
Smileler Açık
[IMG] Kodları Açık
HTML-Kodu Kapalı
Trackbacks are Açık
Pingbacks are Açık
Refbacks are Açık



Tüm Zamanlar GMT +2 Olarak Ayarlanmış. Şuanki Zaman: 22:51.


Powered by vBulletin® Copyright © 2017 vBulletin Solutions, Inc. All rights reserved.
2008-2016 Her hakkı kendinde saklı olan forum.
Sitemiz bir forum sitesi olduğu için kullanıcılar paylaşımlarını önceden onay almadan anında siteye yazabilmektedir. Bu yazılardan dolayı doğabilecek her türlü sorumluluk yazan kullanıcılara aittir. Yinede sitemizde yasalara aykırı unsurlar bulursanız iletisim adresine bildirebilirsiniz, şikayetiniz incelenip en kısa sürede gereken yapılır.