Salve raga devo implementare l'algoritmo di Floy-Warshal su di una matrice triangolare :

codice:
 
    0
    1 0
    1 2 0
    3 4 5 0
Dato che mi sembra inutile sprecare tutta quella memoria per dati non utilizzati, vorrei implementarla tramite la matrice "packed" (il nome preciso non lo conosco).

Quella che utilizza un vettore unimodulare invece della classica matrice a due dimensioni!!!

Sono riuscito a ricavarmi solo le due dimensioni (banale):

(n * (n - 1) ) / 2 => Senza la diagonale (quello che serve a me!!!)

(n * n) / 2 => Con la diagonale

Come faccio ad accedere ai vari elementi???

Dovrebbe esserci una legge tipo i * j o qualcosa così!!!

Fatemi sapere!!! ^_^