java naloga

Pozdrav, potrebujem malo pomoči pri nalogi, nimam niti ideje kako bi jo reševal, tak da bi mi res kakšen nasvet prišel prav. Naloga je takšna:
input je datoteka ki vsebuje seznam L (neusmerjenih) povezav za neko omrežje (velikosti N vozlišč). Output sta dva seznama (vsaki vsebuje N vrednosti), prvi za vmesnost vozlišč in drugi za dostopnost vozlišč.
Ima kdo idejo o čem je sploh govora to?

Ok točke recimo definiram v array:
A[0][1],A[0,2],A[0,3],A[1,4].....

ampak prvo kot prvo se mi sploh ne sanja kako bi preračunaval najkraše poti?
Recimo da imamo omrezje 7 vozlišč,8 povezav in bi radi od vsake do vsake točke dobili najkrajšo pot, vmesnost vozlišč in pa dostopnost vozlišč.
Predvidevam da je najprej potrebno nek algoritem spisat za najkrajšo pot? Sicer tule točno ne vem al je res mišljena najkrajša pot od točke A do B al od vsake točke do vsake točke?