Graph theory Artykuły

Strona 1 z 1 (4 artykuły)

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

Świstak Codes

26.10.2022 • PL

Problem skoczka szachowego

Artykuł wyjaśnia problem skoczka szachowego, jego związek z teorii grafów oraz przedstawia algorytmy rozwiązania, w tym metodę z nawrotami i regułę Warnsdorffa.

backtracking graph theory hamiltonian path knight's tour warnsdorff's rule

Świstak Codes

28.09.2022 • PL

Szybkie wyszukiwanie ścieżek

Wprowadzenie do algorytmu A* - wydajnej metody znajdowania najkrótszej ścieżki w grafach, stosowanej w grach i mapach.

a* algorithms graph theory heuristics pathfinding

Świstak Codes

15.06.2022 • PL

Sposoby reprezentacji grafów

Artykuł omawia różne sposoby reprezentacji grafów w informatyce, w tym listy krawędzi i macierze sąsiedztwa.

adjacency list adjacency matrix data structures graph representation graph theory

Świstak Codes

Graph theory Artykuły

Problem komiwojażera

Problem skoczka szachowego

Szybkie wyszukiwanie ścieżek

Sposoby reprezentacji grafów

Wybierz język