Calcolo percorsi tra due nodi

di il
1 risposte

Calcolo percorsi tra due nodi

Esiste un algoritmo che calcola TUTTI i percorsi da un nodo ad un altro(non solo quello minimo, non mi parlate di Dijkstra) in un grafo ACICLICO,ORIENTATO e PESATO? non mi interessa calcolare il costo del percorso, ma solo tutti i percorsi possibili per andare da un nodo ad un altro.il grafo è rappresentato tramite matrice di adiacenza, non voglio cambiarlo, dove 0 è inteso come assenza di collegamento grazie

1 Risposte

  • Re: Calcolo percorsi tra due nodi

    Ciao, quello che chiedi è sicuramente possibile: potresti ad esempio esplorare il grafo in maniera breadth-first o depth-first a partire dal nodo designato finché non visiti tutti i nodi da esso raggiungibili
Devi accedere o registrarti per scrivere nel forum
1 risposte