Archive for June, 2008

Caminho mais curto

Você sabia que, para calcular o melhor caminho entre dois pontos, existem várias teorias matemáticas e computacionais? Quando escolhemos o caminho mais curto, estamos brincando com a Teoria dos Grafos?

Essa √© uma disciplina ministrada em v√°rios cursos da √°rea de computa√ß√£o. Basicamente, v√©rtices s√£o ligados por arcos. Tais arcos seriam as “ruas”, ligando as esquinas (ou cruzamentos). O menor n√ļmero de ruas, ou o trajeto com a menor kilometragem de ruas, √© o objetivo mais comum a ser alcan√ßado. Estudar esse grafo √© o “x” da quest√£o.

Existem problemas clássicos, como o das Sete Pontes de Königsberg. Algoritmos como o algoritmo de Dijkstra também são famosos. Tópicos de inteligência artificial, estrutura de dados, matemática euclidiana, entre outros, são ferramentas comumente usadas para ajudar a resolver esses problemas.

Bom. Mas se você só quer chegar mais rápido em casa, e não quer esquentar a cabeça com tudo isso, que tal experimentar o traçado de rotas do Google Maps?? Experimente!

Participe do GMapsBrasil!

Para participar do GMapsBrasil é fácil. Basta fazer o seu cadastro, fazer o login, e começar a localizar e cadastrar os seus mapas!

Encontre sua cidade, sua escola, monumentos, lugares interessantes do Brasil e do mundo! Se você tem alguma foto, aproveite e faça o upload dela também! Mapas com fotos aparecem com destaque!

Participe!