Sentieri bollenti

Cercavo di risolvere il problema "Sentieri bollenti" usando Dijkstra, riesco a risolvere i due casi di esempio con l'algoritmo che ho scritto ma quando...

Buongiorno a tutti! Stavo provando a risolvere il problema "Sentieri bollenti" delle territoriali dell'anno scorso usando l'algoritmo di Dijkstra, però raggiungo solo la metà de...

Punteggio: 60/100 Testcase: Cattura Sorgente: #include < stdio.h > #include < stdlib.h > int vet[100], primo= 0, ultimo = 0, grafo[101][101], minimi[101], N; void push(int x); int pop(); bool empty...

Non capisco il motivo, ma non mi da nemmeno un caso giusto, cosa improbabile, in quanto ho provato su diversi grafi e mi ha sempre dato un output corrispondente. Non so se l'algoritmo sia giusto, m...

...e cosi come sono, e' utile capire come funzionano e saperli modificare quando opportuno. Ad esempio sentieri bollenti che si risolve con una 0-1 bfs, che anche se non hai mai visto puoi derivarla da una bfs normale. O...