Dovrei risolvere un problema abbastanza ostico con excel, con il vba o con pascal.
Il mio obiettivo è quello di trovare tutti i percorsi possibili tra nodi, sapendo che ci sono alcune "strade" percorribili. Cioe, ad esempio se voglio trovare i percorsi che collegano il nodo 1 con il nodo 4 e sapendo che le strade consentite sono (1,2) (1,3) (2,3) (2,4) (3,4) i percorsi possibili sono
1 3 4
1 2 4
1 2 3 4
1 3 2 4
le strade sono bidirezionali e ogni strada e lunga alcuni metri indicati nel problema. Oltre ai percorsi perciò bisogna dire la misura di ogni percorso.
Quello che mi è venuto in mente è una sequenza di cicli for per realizzarli tutti, in questo esempio (1111 1112 1113 1114 1211 ecc), con la forza bruta, ma ci sono almeno due problemi.
1) esso trova i percorsi usando n-1 strade per n nodi. Cioe non tenta questo tipo di percorso 111 112 113 114 121 122 123 124 ecc
2) aumentando il numero di strade e di nodi il programma impazzirebbe.
Una volta trovate le combinazioni bisogna stabilire quelle che vanno bene, cioè verificare se ogni percorso é fattibile, vedendo se esiste ogni collegamento del percorso. Ad esempio 1 1 1 1 non va bene perchè (1,1) non esiste.
Qualcuno mi può aiutare?? Grazie