Planowanie drogi w grach
Data: 2011-09-18, Autor: Karol Tyl, Dodał: Karol, Dział: Grafy i sieciPisząc grę często stajemy przed problemem znalezienia drogi z jednego miejsca na mapie w inne. Planowanie ścieżki łączącej dwa punkty polega głównie na omijaniu przeszkód, ale rozwiązanie powinno również uwzględniać ukształtowanie terenu, tzn. wyznaczona trasa powinna prowadzić przez otwarte tereny, a nie przez bagna.
WięcejSieci obliczeniowe - algorytmy równoległe - współczesne superkomputery
Data: 2011-09-18, Autor: pablo1232, Dodał: Karol, Dział: Grafy i sieciMyśląc o superkomputerach mamy na myśli dedykowane stacje robocze, które osiągają wielką moc obliczeniową w oparciu o innowacyjne koncepcje związane z modelem oprogramowania, architekturą oraz najnowsze rozwiązania techniczne z dziedziny techniki cyfrowej. Na przestrzeni lat to podejście uległo przeobrażeniu a dzisiejsze superkomputery są oparte o tak zwane systemy klastrowe.
WięcejSilnie spójne składowe, punkty artykulacji oraz dwuspójność w grafach nieskierowanych
Data: 2011-09-18, Autor: Łukasz Błoński, Dodał: Karol, Dział: Grafy i sieciCo kryje się pod tą, z początku enigmatyczną nazwą? Rozważmy graf skierowany o V wierzchołkach i E krawędziach. Chcielibyśmy dowiedzieć się , które “pola” wierzchołków są tak ułożone, że każdy jeden wierzchołek jest osiągalny z drugiego. I to wstępnie formalizuje nam definicję silnej spójnej składowej – mianowicie: silna spójna składowa to taki maksymalny podgraf grafu skierowanego, że każde 2 występujące w nim wierzchołki są dostępne jeden z drugiego...
WięcejProblem 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