Sam Sung

Jeśli kolejka priorytetowa wierzchołków jest implementowana przy pomocy zwykłej tablicy liniowej, to złożoność algorytmu Dijkstry jest O(V^2 + E) - jak widać, decydujące znaczenie ma ilość wierzchołków. Jednak dla grafów rzadkich można zmodyfikować ten algorytm stosując kopiec binarny, wtedy złożoność wynosi O(E lgV), o ile każdy wierzchołek jest osiągalny ze źródła. (Z tym, że dla dużych grafów rzadkich nie ma sensu stosować reprezentacji macierzowej, o której wspominałeś.) Z kolei algorytm Bellmana-Forda ma złożoność O(VE).

Sprawdź bibliotekę SDL: www.libsdl.org

Nic dziwnego, zrobiłeś tablicę wskaźników do Integer; w Turbo Pascalu każdy wskaźnik zajmuje 4 bajty, a Integer - 2. Poprawne - o ile oczywiście potrzebujesz tablicy "tablica". (Dalsza część postu świadczy o tym, że chyba nie) Dziwne. Może akurat brakło pamięci po alokacji wcześniej zmiennej "tablica"? A tak w ogóle, to nie wiem, po co przekazujesz parametr abc do procedury. To powinna być tutaj zmienna lokalna.

Napisz coś więcej, jaka dystrybucja linuxa, wklej /boot/grub/menu.lst... Radzę pozbyć się initrd. Skoro i tak kompilujesz jądro pod swój system, to raczej nie potrzebujesz tego mechanizmu.