Wyniki wyszukiwania dla "graph-algorithm"
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...
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...
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 ...
Jak mogę użyć algorytmu gwiazdy A, aby znaleźć pierwsze 100 najkrótszych ścieżek?
Jak mogę użyć algorytmu gwiazdy A, aby znaleźć pierwsze 100 najkrótszych ścieżek?