Um algoritmo genético para o TSP (Travel Salesman Problem)

nfermat

O TSP, problema do caixero viajante, é um problema de alto custo computacional para acharmos a sua solução ótima. Contudo, existem métodos com os quais podemos encontrar boas soluções, aqui apresento um método usando algoritmo genético. O TSP consiste em, dado n cidades que se deva percorrer, passando uma única vez em cada, e, existindo uma estrada entre cada cidade, encontrar o melhor caminho a ser pecorrido.

Por: N M S

Olá mundo no GTK

Dark_Avatar

Simples programinha em GTK que mostra uma janela com um botão falando "Olá mundo!" que, quando pressionado, destrói a janela.

Por: Lord Arthas Menethil

Campo Elétrico

dibetao

Este programa plota o gráfico do campo elétrico gerado por duas caragas elétricas puntiformes.

Por: Roberto Júnior

OpenGL - Planeta em Órbita

dibetao

Este programa exibe uma simulacao em OpenGL de um planeta em órbita de outro corpo (terra e lua por exemplo). A orbita é eliptica como diz a primeira leis de Kepler.

Por: Roberto Júnior

[C] Decimal -> Binario

EnzoFerber

Programa que converte numeros decimais em binario usando operadores bit-bit padrões do C. Muito bom para se entender operadores bit-bit e conversao de numeros...

Por: Enzo de Brito Ferber

Makro

HeltonBarbosa

Como usar makro em seu código-fonte.

Por: Helton Barbosa Santos Ferreira