Inżynieria oprogramowania graph-traversal

3

Jak znaleźć najkrótszą ścieżkę z węzłami czasoprzestrzennymi?

To jest przykład tego, co chcę robić za pomocą kodu. Wiem, że możesz użyć wyszukiwania punktu skoku, aby łatwo przejść z zielonego węzła do czerwonego węzła bez problemów, a nawet A *. Ale jak to obliczyć za pomocą osnowy. Na obrazku widać, że przejście z zielonego węzła do czerwonego węzła …

25 algorithms graph graph-traversal a-star

3

Przydatność przejścia drzew binarnych przed i po zamówieniu

To może być bardzo naiwne, ale zastanawiałem się, czy to w kontekście drzew binarnych (zwykłych, posortowanych i zrównoważonych) wszystkich rodzajów przechodzenia: pierwsze zamówienie w głębokości najpierw głębokość w kolejności głębokość pierwszego zamówienia po zamówieniu szerokość pierwsza jaka jest rzeczywista użyteczność przedsprzedażowa i po zamówieniu? Mam na myśli, czy istnieje jakiś …

13 binary-tree graph-traversal

3

Czy przejście do zamówienia w przedsprzedaży jest takie samo, jak Głębokie pierwsze wyszukiwanie?

Wydaje mi się, że przechodzenie w przedsprzedaży i DFS są takie same, jak w obu przypadkach przechodzimy od korzenia do lewej gałęzi i z powrotem do korzenia, a następnie rekurencyjnie do prawej gałęzi. Czy ktoś mógłby mnie poprawić, jeśli się mylę? Z góry dziękuję!

13 algorithms trees binary-tree graph-traversal

1

Podejście heurystyczne dla elastycznej implementacji DIFF

Stworzyłem implementację DIFF, aby porównać wersje dokumentów w pracy. Opiera się na algorytmie różnicowym O (ND) i jego odmianach . Ważną rzeczą stało się wzięcie listy zmian i zinterpretowanie ich w postaci tekstu czytelnego dla człowieka. Chociaż obecny algorytm jest bardzo wydajny, jest tak bardzo, że trudno jest go rozwinąć. …

12 algorithms graph graph-traversal diff heuristics

Pytania otagowane jako graph-traversal