Wyniki wyszukiwania dla "graph-algorithm"
Jak znaleźć ścieżkę o dokładnej długości na wykresie
Chciałbym znaleźć ścieżkę o stałej długości (podaną podczas uruchamiania programu) na wykresie nieukierunkowanym. Używam macierzy sąsiedztwa mojego wykresu.P...
losowy algorytm dla wszystkich topologicznych rodzajów DAG?
Czy ktoś wie o losowym algorytmie generowania topologicznego rodzaju DAG, gdzie każde wywołanie algorytmu ma niezerowe prawdopodobieństwo wygenerowaniakażdy ...
Związek między BFS a sortowaniem topologicznym
Sortowanie topologiczne można wykonać przy użyciu zarówno DFS (z odwróconymi krawędziami), jak i używając kolejki. BFS można również wykonać za pomocą kolejk...
Znajdowanie minimalnej ścieżki cyklu w dynamicznie kierowanym wykresie
Ostatnio natknąłem sięto (Edytuj: Problem A) interesujący problem z hakera Spotify na początku tego roku, który polega na określeniu przełączania na skrzyżow...
Euklidesowe minimalne drzewo opinające bez triangulacji
Przejrzałem jakiś tekst na temat znalezienia EMST (euklidesowego MST) przy użyciu techniki triangulacji Delaunaya, ale przeczytałem też gdzieś, że EMST można...