Programowanie graph-algorithm

16

Kiedy praktyczne jest wyszukiwanie według głębokości jako pierwszej (DFS) a wyszukiwanie według szerokości (BFS)? [Zamknięte]

Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 12 dni temu . Popraw to pytanie Rozumiem różnice między DFS i BFS, ale chcę wiedzieć, kiedy …

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

2

Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu?

Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu pod względem: Kluczowy pomysł / definicja Aplikacje Wydajność / zamówienie w większych wymiarach / zużycie miejsca Proszę nie podawać tylko definicji.

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

17

Znajdowanie wszystkich cykli na ukierunkowanym wykresie

Jak mogę znaleźć (powtórzyć) WSZYSTKIE cykle na ukierunkowanym wykresie z / do danego węzła? Na przykład chcę coś takiego: A->B->A A->B->C->A ale nie: B-> C-> B

198 algorithm graph-theory graph-algorithm

8

Ujemne wagi z wykorzystaniem algorytmu Dijkstry

Próbuję zrozumieć, dlaczego algorytm Dijkstry nie będzie działał z ujemnymi wagami. Czytając przykład na Shortest Paths , próbuję rozgryźć następujący scenariusz: 2 A-------B \ / 3 \ / -2 \ / C Ze strony internetowej: Zakładając, że wszystkie krawędzie są skierowane od lewej do prawej, jeśli zaczniemy od A, algorytm …

113 algorithm dijkstra shortest-path graph-algorithm

3

Dlaczego algorytm Dijkstry używa klawisza zmniejszania?

Nauczyłem się, że algorytm Dijkstry był następujący 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) Ale czytałem trochę na temat algorytmu i wiele wersji, …

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

4

Porównanie reprezentacji grafów obiektów z listą sąsiedztwa i reprezentacjami macierzowymi

Obecnie postępuję zgodnie z radą Steve'a Yegge'a dotyczącą przygotowania do wywiadu technicznego z zakresu programowania: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html W swojej sekcji na temat wykresów stwierdza: Istnieją trzy podstawowe sposoby przedstawiania wykresu w pamięci (obiekty i wskaźniki, macierz i lista przylegania) i należy zapoznać się z każdą reprezentacją oraz jej zaletami i wadami. …

82 algorithm graph graph-algorithm

Pytania otagowane jako graph-algorithm