Piotr Domownik pisze:
> Poszukuje osoby, ktora podejmie sie napisania modulu wyszukujacego
> najkrotsza droge w grafie nieskierowanym. Problemem jest wyjatkowo duza
> ilosc wezlow. Szczegoly na priv po przeslaniu wstepnych informacji.

Polecam zapoznac sie z idea homeomorfizmu grafow jesli masz ochote cos
sie nauczyc/rozwinac.
Robisz w zaleznosci od ilosci wezlow mln, miliardy itd kilka stopni
/poziomow wpomiedzy ktorymi grafy sa homeomorficzne zaczynasz od
prostego zgrubnego grafu on wyznacza sciezke majac ta sciezke
poprzezhomeomorfizm uzyskujesz subset z grafu homeomorficznego na
poziomie glebszym itd.

Wszystko zalezy jak wyznaczysz homemorfizm.
Np krawedzie skladajace sie na drogi pomiedzy miastami zamieniasz w
grafie na poziomie wyzej na pojedyncze krawedzie.

Proces wytworzenia jest kosztowny ale za to mozesz pozniej wyznaczac
najkrotsza sciezke nawet na ARM i 32MB majac na karcie pare GB danych.