Wyniki wyszukiwania dla "graph-algorithm"
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...
Topologiczny rodzaj cyklicznego wykresu z minimalną liczbą naruszonych krawędzi
Szukam sposobu na wykonanie sortowania topologicznego na danym wykresie nieważonym kierowanym, który zawiera cykle. Wynik powinien zawierać nie tylko porząde...
Określ, czy dany ważony wykres ma unikalny MST
Szukam algorytmu (lub w inny sposób), aby określić, czy dany ważony wykres ma unikalne MST (minimalne drzewo rozpinające) w O (ElogV)?Nie wiem nic o ciężarac...
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...
Znajdowanie najkrótszej ścieżki z zapytaniem SPARQL
Próbuję zrozumieć ograniczenia obliczeniowe kwerendy SPARQL i chciałbym wiedzieć, jak napisać zapytanie, które określi, czy istnieje ukierunkowana ścieżka mi...
Algorytm znajdowania ścieżki Hamiltona w DAG
Mam na myśli książkę Skienny o algorytmach.Problem testowania czy wykres