«graph-algorithm» etiketlenmiş sorular

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 …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Segment ağaçlar, aralık ağaçları, ikili endekslenmiş ağaçlar ve aralık ağaçları arasındaki farklar: Anahtar fikir / tanım Uygulamalar Daha yüksek boyutlarda performans / sipariş / alan tüketimi Lütfen sadece tanım vermeyin.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Belirli bir düğüme / düğümünden yönlendirilmiş bir grafikteki TÜM döngüleri nasıl bulabilirim (yineleyebilirim)? Örneğin, böyle bir şey istiyorum: A->B->A A->B->C->A ama değil: B-> C-> B

199 algorithm  graph-theory  graph-algorithm 

Dijkstra algoritmasının neden negatif ağırlıklarla çalışmayacağını anlamaya çalışıyorum. En Kısa Yollar hakkında bir örnek okurken , aşağıdaki senaryoyu anlamaya çalışıyorum: 2 A-------B \ / 3 \ / -2 \ / C Web sitesinden: Kenarların hepsinin soldan sağa yönlendirildiğini varsayarsak, A ile başlarsak, Dijkstra'nın algoritması d (A, A) + uzunluğu (kenar) …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Dijkstra'nın algoritması bana şu şekilde öğretildi while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ancak algoritma ile ilgili bazı okumalar yapıyorum ve gördüğüm birçok …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Şu anda Steve Yegge'in teknik programlama röportajına hazırlanmayla ilgili tavsiyesini uyguluyorum: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Grafiklerle ilgili bölümünde şunları söylüyor: Bellekte bir grafiği temsil etmenin üç temel yolu vardır (nesneler ve işaretçiler, matris ve bitişiklik listesi) ve her bir temsil ile artılarını ve eksilerini öğrenmelisiniz. Matris ve bitişik liste temsillerinin artıları ve eksileri …

82 algorithm  graph  graph-algorithm