Cammino minimo
Limite di tempo: 1.5 sec
/
Limite di memoria: 512 MB
Punteggio massimo: 100
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...
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...
Editorial (non ufficiale) OII 2020
...mentare l' https://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra Algoritmo di Dijkstra per cercare il cammino minimo. Ci servirà per il problema Candele ; Sapere cos'è una mappa (libreria in c++ che la implementa: ht...
Selezioni territoriali 2017
ma sul terzo non serviva il cammino minimo per forza vero?