Cammino minimo
Limite di tempo: 1 sec
/
Limite di memoria: 512 MB
Input/output: grader
Punteggio massimo: 11
Traduzioni:
Discussioni del forum
Cammino minimo 0/100
Di recente ho provato a risolvere il problema cammino minimo. Ho provato esattamente in tre modi. Per prima cosa ho provato implementando Belman Ford, ma l'algo...
Aiuto per Cammino minimo (mincammino2)
Ciao a tutti, ho bisogno di aiuto per risolvere il problema Cammino minimo. Ho provato a implementare Dijkstra con una coda di priorità ma il problema mi dà solo 20/100 e non...
Aiuto per Cammino minimo (mincammino2)
...ve gente! Ho bisogno di aiuto per risolvere il problema https://training.olinfo.it/task/mincammino2 Cammino minimo . Ho cercato di implementare l'algoritmo di Djikstra ma tranne per i casi d'esempio non riesce a ri...
Problema “Tedoforo”, testcase 7
...oblema ho usato l'algoritmo di Dijkstra per trovare i cammini minimi da 1 a tutti i nodi: se poi il cammino minimo è inferiore a (numero nodo*10) allora il nodo è raggiungibile in tempo, altrimenti no. Il problema...
Maree a venezia
...itmo è: costruisco il grafo (in cui i nodi sono orientati secondo l'orientamento iniziale) trovo il cammino minimo per tutti i nodi partendo dal nodo 0 (-1 se non posso arrivare al nodo) senza girare gli archi, tro...