Dodaj blog

Logowanie

Szukaj artykułów

Filtruj według tagu

Sortuj według

Popularne tagi

Traveling salesman problem Artykuły

Strona 1 z 1 (2 artykuły)

Problem komiwojażera — podejścia heurystyczne

9.10.2024 • PL

Problem komiwojażera — podejścia heurystyczne

Artykuł omawia heurystyczne podejścia do problemu komiwojażera, takie jak algorytm najbliższego sąsiada i Christofidesa.

christofides algorithm heuristics kruskal algorithm nearest neighbor traveling salesman problem

Problem komiwojażera

25.09.2024 • PL

Problem komiwojażera

Artykuł wyjaśnia problem komiwojażera (TSP), jego definicję, odmiany, złożoność obliczeniową oraz metody rozwiązania, w tym algorytm Helda-Karpa.

algorithms computational complexity graph theory np-hard traveling salesman problem