Wyniki wyszukiwania dla "graph-algorithm"

2 odpowiedź

Jak znaleźć podłączone komponenty w Matlab?

1 odpowiedź

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...

4 odpowiedź

Relaksacja krawędzi w algorytmie Dijkstry

2 odpowiedź

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...

1 odpowiedź

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 ...

4 odpowiedź

Minimalna liczba dni potrzebnych do rozwiązania listy pytań

2 odpowiedź

Implementacja algorytmu Bron-Kerboscha w Pythonie

4 odpowiedź

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?

5 odpowiedzi

Co wykorzystać do tworzenia losowego poziomu gry w trybie swobodnego przepływu?

4 odpowiedź

czy istnieje trasa z miasta a do miasta b w nie więcej niż x dni?