- Tytuł:
-
Problem chińskiego listonosza
The Chinese Postman Problem - Autorzy:
- Rosiek, Bartosz
- Słowa kluczowe:
-
graph theory, The Chinese Postman Problem, Depth First Search, Fleury's Algorithm, Floyd's Algorithm, Edmonds' Algorithm, maximum-weight matching, alternating tree
teoria grafów, problem chińskiego listonosza, Depth First Search, algorytm Fleury'ego, algorytm Floyda, algorytm Edmondsa, skojarzenie o maksymalnym koszcie, drzewo zmienne - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne