Salve ho questa lista
struct coordinate
{
int x;
int y;
};
struct strutturaImpianto {
char nome[40];
struct coordinate vertice_sin;
struct coordinate vertice_des;
int altezza;
char tipo[8];
struct strutturaImpianto *next;
};
in cui inserisco gli elementi e li ordino direttamente per nome con un bubblesort
devo realizzare una procedura che trovi costo minimo tra tutti i possibili impianti(comprendono tutti gli elementi con un elemento a A in prima posizione fissato)
ho a disposizione una funzione T(1^elemento, 2^elemento) che restituisce degli interi
inseriti gli elementi A, B, C
devo calcolare ABC=T(A,B)+T(B,C)
Poi ACB=T(A,C)+T(C,B)
e confrontarli e se aggiungo un elemento D, allora dovrà confrontare ABCD, ABDC,ACBD,ACDB,
ADBC, ADCB
e così via.
Il problema che non so come creare un ciclo che consideri tutte le possibili disposizioni di n elementi, considerando sempre il primo fisso, e che le confronti tra loro.
Se qualcuno sa darmi un consiglio ne sarei grato.
L'unico membro della struttura che passo a T è il nome, il problema è creare il ciclo.
GRAZIE