Mess

PRIM ALGORİTMASI Prim Algoritması ağırlıklandırılmış ve bağlı bir çizge üzerinde 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 JARNIC tarafından bulunmuştur. Daha sonra bağımsız olarak 1957′de bilgisayar bilimcisi R 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

cep telefonları araba cep telefonu

oyun oyna free firefox porno bakimli kadin promosyon - usb bellek sony vaio sohbet sohbet çet porno karabük | safranbolu | evden eve nakliyat | dantel yasin suresi sohbet sohbet odaları chat mirc toplist muhabbet gazeteler gazete spor gazeteleri gazete sex - porno oyun sohbeT Erotik videolar seks sex redtube seks sex araba FX15 FX15 Radyo Dinle Radyo Muzik Dinle Canli Radyo Dinle Radio Dinle Online Radyo kızlar ateşli videolar xxx videolar Türkü adult porn erotikpaylas.com dizi izle 89 klip izle sex tatliseker.com chat dizi canlı tv araba yarışları araba yarışı dizi izle emret komutanım limon ağacı yaban gülü benim annem bir melek Kız Oyunları sohbet canlı sohbet Msn Msn indir araba Radyo Dinle Radyo Muzik Dinle Canli Radyo Dinle Radio Dinle Online Radyo aşk şiiri manavgat side forum radyo kızlık bozma full türbanlı birkan adult forum