Fark Ağı · mst

Bir sözcüğün FaRkLaR.net’te hangi sözcüklerle karşılaştırıldığını ve aralarındaki ilişkiyi gösterir. Bir sözcüğe tıklayınca onun komşuları da açılır; bir çizgiye tıklayınca iki sözcüğü birleştiren fark kayıtları görünür.

“mst” 2 sözcükle 1+ fark kaydında karşılaştırılıyor.
Çizge hazırlanıyor…
fark (ile)

“mst” ile karşılaştırılan sözcükler

fark (ile) arasında önemli farklar var, karıştırılmamalı

Fark kayıtları

fark (ile)MST ile/||/<> MAX FLOW ile/||/<> MATCHING

En az maliyetle tüm düğümleri bağlayan ağaçtır. @@ Ağdan geçen en büyük akıştır. @@ En çok düğümü çiftleyen eşleşmedir. Üçü, klasik graf eniyileme problemleridir.