Salve a tutti!! (essendo nuovo ne approfitto per salutarvi, complimenti veramente un ottimo sito)
Passo subito al problema senza altri giri di parole.
Mi sono imbattuto in algoritmi riguardanti i grafi, e devo ammettere che faccio fatica a comprendere alcune cose:
- Ho capito che per rappresentare un grafico a livello logico posso utilizzare un array bidimensionale (una bella matrice) dove le colonne rappresentano il "valore" del vertice nel grafo e come valore possiamo associare un costo, il punto è: come determino il percorso minimo? (cioè che attraversa il minor numero di archi)
- il massimo? ecc (cioè che attraversa il maggior numero di archi)
e come faccio a sommare i costi di un determinato percorso?
ovviamente si tratta di scandire la matrice ma sto incontrando più di qualche problema.. ho cercato cercato cercato ma ci sono solo algoritmi che spiegano in teoria (tra l'altro graficamente e logicamente non è complicato, ma a livello di codice mi sfugge), in pratica nulla.
|