«graph-theory» etiketlenmiş sorular


16
İlk Derinlik Arama (DFS) ve Genişlik İlk Arama (BFS) ne zaman kullanılır? [kapalı]
Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla cevaplanabilmesi için soruyu güncelleyin . 13 gün önce kapalı . Bu soruyu geliştir DFS ve BFS arasındaki farkları anlıyorum, ancak birini diğerinin üzerinde kullanmanın daha pratik olduğunu …




16
İki Rasgele Köşe Arasındaki Tüm Bağlantıları Bulmak İçin Grafik Algoritması
Aşağıda açıklanan görevi gerçekleştirmek için en iyi zaman verimli algoritmayı belirlemeye çalışıyorum. Bir dizi kaydım var. Bu kayıt kümesi için, bu kümedeki kayıt çiftlerinin birbirine nasıl bağlandığını gösteren bağlantı verilerine sahibim. Bu, temelde, kayıtların köşeler ve bağlantı verilerinin kenarları olduğu, yönlendirilmemiş bir grafiği temsil eder. Kümedeki tüm kayıtların bağlantı bilgileri …

4
100 hareketli hedef arasındaki en kısa yolu nasıl bulabilirim? (Canlı demo dahildir.)
Arka fon Bu resim sorunu göstermektedir: Kırmızı daireyi kontrol edebilirim. Hedefler mavi üçgenler. Siyah oklar, hedeflerin hareket edeceği yönü gösterir. Tüm hedefleri minimum adım sayısında toplamak istiyorum. Her dönüşte 1 adım sola / sağa / yukarı veya aşağı hareket etmeliyim. Her dönüşte hedefler ayrıca tahtada gösterilen talimatlara göre 1 adım …


10
Belirli düğümleri ziyaret eden bir grafikte en kısa yolu bulun
Yaklaşık 100 düğümü ve yaklaşık 200 kenarı olan yönsüz bir grafiğim var. Bir düğüm 'başlangıç', biri 'bitiş' ve yaklaşık bir düzine 'zorunluluk' etiketli. "Başlangıç" ta başlayan, "bitiş" de biten ve tüm "zorunluluk" düğümlerinden (herhangi bir sırayla) geçen bu grafikte en kısa yolu bulmam gerekiyor . ( http://3e.org/local/maize-graph.png / http://3e.org/local/maize-graph.dot.txt söz …

4
Sokak verilerinde mahalleleri (cliques) bulma (grafik)
Şehirlerdeki mahalleleri otomatik olarak bir grafik üzerinde çokgenler olarak tanımlamanın bir yolunu arıyorum. Bir mahalle tanımımın iki kısmı var: Bir blok : Sokakların (kenarların) ve kavşakların (düğümlerin) sayısının en az üç (üçgen) olduğu birkaç sokak arasında yer alan bir alan. Bir mahalle : Herhangi bir blok için, doğrudan o bloğa …
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.