Esercizio sui grafi [java]

[dungedra]

ciao ragazzi, dato un grafo,come faccio a ricavarmi gli archi che mi garantiscono costo minimo??
Per favore aiutatemi

[apatriarca]

La domanda mi sembra un po' generica. Potresti fornire un po' più di contesto? Come è definito il tuo grafo? Cosa intendi con archi che ti garantiscono il costo minimo? Il percorso di costo minimo tra due nodi? Altro? Devi scrivere del codice o scrivere un algoritmo in pseudocodice o ti basta una descrizione generale?

[dungedra]

..

[dungedra]

la funzione f4 l'ho provata a fare cosi:

public LinkedList f4(){
GrafoNOLP G1=new GrafoNOLP(G);
for(int i=0;i<=G.numNodi();i++){
for(int j=i;j<=G.numNodi();j++){
if(!(G1.esisteCammino(i,j))){
ListIterator a5=G1.adiacenti(i).listIterator();
while(a5.hasNext()){
Arco ar=(Arco)a5.next();
G1.rimuoviArco(i, ar.dest);
}
}
}
}

Prim p=new Prim();
p.calcola(G1);
Albero A=p.albero();

LinkedList L=G1.archi();
return L;
}

il metodo calcola, appartiene alla classe Prim della libreria MST:
http://www.ateneonline.it/demetrescu/st ... /Prim.html

Secondo voi va bene cosi????????

[apatriarca]

Non conosco la libreria ma immagino che tu debba prima creare una istanza della classe Prim, quindi chiamare il metodo calcola su questa istanza e infine usare albero per leggere il risultato.