minimum spanning tree

1.

türkçesi en küçük örten ağaç olup, bir graphtaki tüm düğümlerden (vertexlerden yani) geçen minimum uzunluktaki ağaçtır. belli bir graph için birden fazla bulunabilir.

   humbaba   08.08.2007 01:34
   #595998
 
reklamı kapat

yazdır