Witam !
Stanąłem oto przed takim problemem. Za zadanie mam obliczyć najkrótszą drogę z każdego spośród pierwszych dwudziestu wierzchołków do każdego z pozostałych pierwszych dwudziestu wierzchołków w danym grafie (nieskierowanym). Graf ma jednak dużo wiecej wierzchołków (maks. 20000) i oczywiscie moze zajsc sytuacja ze najkrótsza droga np. z wiercholka 5 do 18 prowadzi przez wierzcholek nr. 17564 :/ . Idealnie pasowałby do tego algorytm Roya - Warshalla. Niestety pojawia sie pewien problem. Maksymalna ilosc pamieci jaką moge wykorzytsac (ograniczenie dotyczy stosy, sterty itd.) to 64 Mb. W przypadku grafu o 20000 wierzchołków deklarując tablice dwuwymiarową int t[20000][20000] zużywam jakies 20000 * 20000 * 4 / (1024 * 1024) Mb co daje nam około ponad 1000 Mb [???]
Czy ktoś zna inną metode która moglaby mi pomoc</b>