Pertanyaan yang diberi tag «graph-algorithm»

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu . Perbaiki pertanyaan ini Saya memahami perbedaan antara DFS dan BFS, tetapi saya tertarik …

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

Apa perbedaan antara pohon segmen, pohon interval, pohon indeks biner dan pohon rentang dalam hal: Gagasan / definisi utama Aplikasi Performa / ketertiban dalam dimensi / konsumsi ruang yang lebih tinggi Tolong jangan hanya memberikan definisi.

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

Bagaimana saya bisa menemukan (beralih di atas) SEMUA siklus dalam grafik berarah dari / ke simpul yang diberikan? Sebagai contoh, saya ingin sesuatu seperti ini: A->B->A A->B->C->A tetapi tidak: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Saya mencoba memahami mengapa algoritma Dijkstra tidak akan bekerja dengan bobot negatif. Membaca contoh di Jalur Terpendek , saya mencoba mencari tahu skenario berikut: 2 A-------B \ / 3 \ / -2 \ / C Dari situs web: Dengan asumsi edge semua terarah dari kiri ke kanan, Jika kita mulai …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Algoritma Dijkstra yang diajarkan kepada saya adalah sebagai berikut 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) Tetapi saya telah melakukan beberapa bacaan tentang …

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