Appetito aracnide (tecla)


#1

Qualcuno è capace di spiegarmi una volta per tutte come si risolve questo problema? :tired_face:

Ho letto molto sull’algoritmo di dijkstra; l’idea l’ho ben capita, i programmi che ho visto molto meno.

Ciò che mi preoccupa e che almeno 1 dei 3 problemi della gara territoriale si basa sui percorsi, nella maggior parte dei casi si risolve con questo algoritmo :scream:


Territoriali 2017 Tecla 30/100
#2

Qui gli archi non sono pesati, si può anche mettere da parte dijkstra, va bene una BFS o una DFS leggermente ritoccate.
Va tenuto presente che un percorso tipo 0 1 7 3 4 7 1 0 è una soluzione; una parte del percorso può essere un avanti e indietro purchè tra l’avanti e l’indietro ci sia un tratto che …