Warning: A skin using autodiscovery mechanism, boinc_poland, was found in your skins/ directory. The mechanism will be removed in MediaWiki 1.25 and the skin will no longer be recognized. See https://www.mediawiki.org/wiki/Manual:Skin_autodiscovery for information how to fix this. [Called from Skin::getSkinNames in /data/www/www.boincatpoland.org/htdocs/wiki/includes/Skin.php at line 74] in /data/www/www.boincatpoland.org/htdocs/wiki/includes/debug/Debug.php on line 303

Warning: A skin using autodiscovery mechanism, fratman_enhanced, was found in your skins/ directory. The mechanism will be removed in MediaWiki 1.25 and the skin will no longer be recognized. See https://www.mediawiki.org/wiki/Manual:Skin_autodiscovery for information how to fix this. [Called from Skin::getSkinNames in /data/www/www.boincatpoland.org/htdocs/wiki/includes/Skin.php at line 74] in /data/www/www.boincatpoland.org/htdocs/wiki/includes/debug/Debug.php on line 303

Strict Standards: Declaration of Skinboinc_poland::initPage() should be compatible with Skin::initPage(OutputPage $out) in /data/www/www.boincatpoland.org/htdocs/wiki/skins/boinc_poland.php on line 5
TSP@home – Wiki B@P Wspieramy naukę

TSP@home

Z Wiki B@P

Logo TSP@home

TSP@home jest projektem zajmującym się zagadnieniem problemu komiwojażera (TSP - ang. Traveling Salesman Problem). Jest to zagadnienie z teorii grafów, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym

Przykład: Wędrowny sprzedawca (komiwojażer) musi odwiedzić n miast. Sprzedawca wyrusza z miasta A i odwiedzając jednokrotnie wszystkie miasta po drodze, musi wrócić do miasta A.

Znalezienie najlepszego rozwiązania (algorytmu) może być przydatne w wielu dziedzinach życia, np: skrócenia czasów sygnałów ciągłych, zmniejszenie kosztów transportu, planowanie tras, wykorzystanie w klastrach komputerowych.

Projekt powstał w American Samoa Hibiscus House


Kliknij poniższy obrazek w celu uzyskania szczegółowych statystyk naszej drużyny:

team_9063_project59.gif

Przydatne linki

Strona główna projektu TSP@home

TSP@home na forum BOINC@Poland