Cum sunt stocate datele în memorie structurile pe care lucrează algoritmul
int c[10][10];
// matricea costurilor — vezi panoul din dreapta sus
int inArbore[10], parinte[10], costMuchie[10];
// 3 vectori de control, indexați după nod
inArbore[i] — 1 dacă nodul i a ajuns în APM, altfel 0:
parinte[i] — părintele nodului i în arbore (din ce nod „am venit"):
costMuchie[i] — costul muchiei (parinte[i], i):
valoare tocmai modificată