4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 15  
1
) Considerando o seguinte grafo ponderado:  
Implemente o algoritmo de Dijkstra para encontrar o menor caminho entre dois  
vértices do grafo. O seu programa deve receber como entrada dois vértices (origem e  
destino) e exibir o caminho a ser percorrido para chegar ao destino a partir da origem.