Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Ciao a tutti sto facendo il progetto edilizia e sto pensando alla struttura dati per gestire le strade.
Io pensavo a un grafo orientato per poter poi utilizzare l'algoritmo di Ford (e simili) per calcolare il cammino minimo.
La mia domanda è questa: Se nel grafo orientato ci sono dei cappi come faccio ad utilizzare un algoritmo come ford che di cappi non ne vuol sentire parlare?

es:
ho 5 nodi:
a,b,c,d,e.
il mio grafo è :
a->a peso 4 (cappio)
a->b peso 10
a->c peso 12
c->d peso 1
d->e peso 3
b->e peso 1

Se parto da a e devo arrivare a e con Ford e Dijkstra continuerei a ciclare sul nodo a perchè l'arco a->a è quello con peso minore rispetto a->b e a->c.
Sapete darmi una mano?
Grazie Laura