quinta-feira, 1 de outubro de 2015

Implementação do algoritmo de Dijkstra em C++

Olá pessoal, nesse post eu fiz um código em C++ com a implementação do algoritmo de Dijkstra. Dijkstra é um algoritmo para caminhos mínimos. Exemplo: saber o custo mínimo saindo de uma cidade X e chegando em Y.

Lembrando que o algoritmo de Dijkstra não funciona para grafos que possuem pesos negativos.

A implementação foi feita em C++ e está comentada. O código foi testado com esse problema de maratona de programação do SPOJ:


O problema acima é uma aplicação direta do Dijkstra, basta adaptar o código abaixo para as entradas, ou seja, só vai precisar modificar a função main.



Então é isso pessoal, quaisquer dúvidas deixem nos comentários, até a próxima!


3 comentários:

Luiza Silva disse...

Voce n tem ele em C nao?

Marcos Castro disse...

Olá, em C não, mas esse código pode ser facilmente adaptado pra C.

Anônimo disse...

Ola como eu aplico ele no problema do link?