.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- cappi e grafo orientato (http://www.dsy.it/forum/showthread.php?threadid=37304)

cappi e grafo orientato

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