O presente trabalho foi desenvolvido para a disciplina de Paradigmas ministrada na Universidade de Brasília pela professora Milene Serrano, com o intuito de explorar o paradigma funcional de programação.
- Iasmin Santos Mendes, 14/0041940
O programa está orgnaizado em 4 módulos: Node, Edge, Dijstra e Input. Os três primeiros módulos são responsáveis pelo funcionamento do algorítmo, e o último pode ser alterado para modificar o grafo executado conforme o seu interesse.
Para executar o programa, deve-se seguir os seguintes passos:
- Clonar o repositório
- Acessar a pasta do repositório no seu computador
- Executar o comando ghci pelo terminal
- Dentro do console do haskell, execute :l Dijkstra.hs
- Uma vez que os módulos foram carregados, execute dijkstra < nome-do-no-de-origem > < lista-de-nos> que será calculado o custo para todos os nós da rede a partir do nó de origem selecionado.
- Com os inputs de teste que já estão definidos no modulo Input, a execução seria: dijkstra node_a nodes graph