Um pouco sobre o Salesman Problem

O Salesman Problem, também conhecido como o Problema do Caixeiro Viajante, é um dos problemas mais estudados no campo da Matemática e Ciência da Computação.

Neste humilde post eu pretendo fazer uma breve introdução ao tópico, e apresentar um algoritmo que utiliza o paradigma de Programação Dinâmica para resolver o problema.

Clique no link abaixo para ler mais.
Continuar lendo Um pouco sobre o Salesman Problem

#5 Exercícios Aleatórios

Neste post vou comentar sobre os seguintes exercícios de grafo:

Defesa ao Grafo – Busca em Largura, algoritmo de Dijkstra
Preso ao Castelo – variação de Busca em Largura

Como de costume, eu recomendo que vocês tentem resolver o exercício acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso pode ajudar no aprendizado.
Continuar lendo #5 Exercícios Aleatórios