[java] implementazione alg. Dijkstra
Uollà, è un pò che non posto qua dentro.
Per il mio lavoro di tesi mi servirebbe un'implementazione dell'algoritmo di routing di Dijkstra già bell'è fatta e funzionante in java (dove sono un pò più ferrato come esperienza), magari il cui ingresso sia una matrice nxn (in un bel file di testo opportunamente editato?) dove l'elemento (i,j) è il peso dell'arco associato ai nodi i e j (non la classica lista di adiacenze insomma), e l'uscita un'altra matrice nxn (sempre su un file) con il costo dei percosri, la più semplice possibile in maniera da poter intervenire senza problemi per i cambiamenti che dovrò apportare, meglio se non ci sono di mezzo GUI.
Vorrei risparmiarmi la fatica di farmi tutto da solo, visto che l'argomento della mia tesi non riguarda l'aspetto della realizzazione effettiva di quello a cui sto lavorando, mi serve un qualcosa che mi risparmi di fare tutti i passaggi con carta&penna
Semplice no?
Qualcuno ha qualche suggerimento, scritto qualcosa di simile, è incapato in qualche realizzazione sul web?
Ogni aiuto è bene accetto (potrebbe scapparci un ringraziamento "ufficiale" nella tesi).
Originariamente Scritto da Pongo
