Problem komiwojażera. Sformuowanie problemu. Rys historyczny. Algorytm Christofidesa i jego analiza.
Data: 2011-09-18, Autor: lahead, Dodał: Karol, Dział: Grafy i sieciArtykuł ten przedstawia zagadnienie problemu komiwojażera w języku teorii grafów. Przytoczyłem kilka kluczowych dla tematu faktów historycznych, a następnie wnikliwie opracowałem algorytm Christofidesa dający 1,5-przybliżone rozwiązanie problemu.
WięcejMetody wyszukiwania informacji w Internecie oparte o Data Mining – Web Mining
Data: 2011-09-18, Autor: smiley, Dodał: Karol, Dział: Grafy i sieciPrzedstawiono zasady działania algorytmów oparte o Data Mining. Wyznaczono trzy rodzaje problemów: - analiza zawartości (Web Content Mining), - analiza struktury (Web Structure Mining), - analiza użycia sieci (Web Usage Mining).
Więcej