«directed-acyclic-graph» etiketlenmiş sorular

Bu, bir dizi nokta veya köşeden ve bir dizi bağlayıcı veya kenardan oluşan matematiksel bir yapıdır. Kenarlar köşeleri birleştirir ve bu köşeler yönlendirilir. Ayrıca hiçbir döngü veya başka bir deyişle, bir tepe noktasını bir tepe noktasına bağlayan yönlendirilmiş bir kenara izin verilmez.

1
Bir grafik, en fazla bir numaralı yürüyüşün olduğu bir yönü ne zaman kabul eder?
Aşağıdaki sorunu düşünün: Giriş: basit (yönlendirilmemiş) bir grafik .G = ( V, E)G,=(V,E)G=(V,E) Soru: her için de en fazla bir (yönlendirilmiş) - yürüyüşü olduğu özelliğini tatmin eden bir yönelim var mı ?G,G,Gs , t ∈ Vs,t∈Vs,t \in Vsssttt Bu eşdeğer olarak şu şekilde ifade edilebilir: Giriş: basit (yönlendirilmemiş) bir grafik …
1
Genel ağırlıklı yönlendirilmemiş grafikten en uygun paralelleştirmeyi bulma
Üst üste binen görüntülerin "harmanlanması" sorununu çözüyorum. Bu kümeler, bunun gibi yönlendirilmemiş ağırlıklı grafikle gösterilebilir: Her düğüm bir görüntüyü temsil eder. Çakışan görüntüler bir kenar ile bağlanır. Kenar ağırlığı örtüşme alanı boyutunu temsil eder ( daha büyük örtüşmeyi daha erken harmanlamak daha iyi genel kaliteye yol açar ). Algoritma genellikle …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.