Apprendimento Arlgorithms in particolare algoritmi di grafi (java) [closed]

3

Ho difficoltà ad apprendere algoritmi (in particolare algoritmi grafici).

Conosci qualche buona risorsa gratuita che rende più semplici da apprendere i concetti di algoritmo come NP-Complete, Traveling Sellerman e altri algoritmi, l'euristica A *, in particolare gli algoritmi grafici più semplici da imparare?

    
posta SoftwareSavant 20.09.2012 - 20:22
fonte

4 risposte

3

Quali libri, siti web, ecc. hai guardato?

Il Manuale di progettazione dell'algoritmo è noto per essere una chiara spiegazione di tutti questi argomenti. Lo consiglio vivamente.

    
risposta data 20.09.2012 - 21:48
fonte
3

Il link è davvero, davvero buono. Ho visto i loro libri in C ++ e FORTRAN, che sono anche molto buoni. Ha una combinazione di teoria e esempi pratici di codice.

    
risposta data 20.09.2012 - 21:01
fonte
2

Se stavi usando JGraph, dovresti provare a JGraphT che è progettato per gli algoritmi. Una delle sue caratteristiche è la visualizzazione utilizzando la libreria JGraph.

È ancora in fase di sviluppo, ma in uno stato piuttosto stabile. Ho analizzato la complessità degli algoritmi di JGrapT qualche tempo fa. Alcuni di essi non sono i più veloci, ma se li implementi da soli e devi visualizzare il tuo grafico, potrebbe essere la scelta migliore.

Mi è davvero piaciuto usare la sua API, quando ho dovuto scrivere rapidamente un'app che stava lavorando sul grafico e mostrandola in seguito.

Riferimento, ecco un Hello World! Esempio .

    
risposta data 20.09.2012 - 22:39
fonte
1

Potresti trovare Mastering Algorithms with Perl utile. La bellezza di questo libro è che è molto utile. C'è un codice che va con la maggior parte delle sezioni. Se impari meglio, allora questo potrebbe essere un buon libro per te.

    
risposta data 20.09.2012 - 21:17
fonte

Leggi altre domande sui tag