Comments on: Kruskal Asgari Tarama Ağacı Algoritması

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sun, 22 Jan 2012 04:13:55 +0000

istediğiniz konu ile ilgili bir makaleyi aşağıdaki adreste yayınladım:

http://www.bilgisayarkavramlari.com/2012/01/22/filozoflarin-aksam-yemegi-dining-philosophers/

Başarılar

By: hakan

hakan — Mon, 16 Jan 2012 10:41:42 +0000

Hocam bu algorithmanın time ve message complexity’si nedir acaba ?

By: hakan

hakan — Sat, 14 Jan 2012 18:08:00 +0000

Hocam chandy misra algorithmasıyla ilgilide bir makale yayınlayabilir misiniz acaba?

By: ahmet yorulmaz

ahmet yorulmaz — Sun, 11 Dec 2011 20:12:21 +0000

Şadi bey gerçekten çok teşekkür ederiz.İnternete verdiğim para sizin gibiler sayesinde helalleşiyor.:)

By: Ömer

Ömer — Sun, 12 Jun 2011 22:47:10 +0000

Hocam kruskal veya primin maliyetsiz bir graf için(maliyetler 1) herhangi bir dilde kodu varsa paylaşabilirmisiniz.Bazı noktalarda hataya düşüyorum.Paylaşırsanız sevinirim.
Teşekkürler.

By: begum

begum — Sat, 21 May 2011 11:58:36 +0000

çok teşekkürler,karışık algoritma kavramlarından anlayamadığım bu konuyu burda çok iyi anladım

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sun, 17 Apr 2011 21:35:38 +0000

Algoritmanın anlatıldığı bir yazıyı yayınladım. Aşağıdaki bağlantıya tıklayarak ulaşabilirsiniz. Gomory-Hu ağacı (gomory-hu tree) başarılar

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sun, 17 Apr 2011 13:35:01 +0000

gomory ve hu algoritması ile gomory-hu ağacını mı kastediyorsunuz? s-t cut algoritması? Sitede yayınlamamışım, listeye ekledim en kısa sürede bu konuda da bir yazı eklerim.

başarılar

By: Nilay

Nilay — Sun, 17 Apr 2011 10:26:10 +0000

Kruskal algoritması hakkında çok net bir bilgi edindim. çok teşekkür ederim. benim hiç anlamadığım bir diğer algoritma da gomory ve hu algoritması bu konuda da yardımcı olur musunuz?

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Tue, 04 Jan 2011 21:43:33 +0000

evet, mst (minimum spanning tree, asgari tarama ağacı) yapı olarak bağlı bir şekildir (connected graph) dolayısıyla bağlı şekiller üzerinde çalışır. Şayet üzerinde çalıştığınız şekil ayrık ise (unconnected) bu durumda MST bulamazsınız.

MST tanım olarak bütün düğümleri dolaşan en kısa yoldur. Ayrık bir şekilde, bütün düğümleri dolaşan bir yol bulunamaz.

başarılar