Circuitos de Hamilton y Circuitos de Euler

Que tal...

Un circuito de Hamilton, es aquel que pasa por cada vertice solo una vez, y regresa a su lugar de partida. El programa que comparto solo puede hacerlo con grafos no-dirigidos.

Un circuito de Euler, es aquel que pasa por cada vertice, y regresa al vertice de partida. De la misma manera, solo es para grafos no dirigidos.

Explicacion de funcionamiento.

Tenemos la clase vertex, que representa un vertice en el grafo. Para cada las aristas de ese nodo o vertice, se tiene un arreglo que se llama edges, y solo contiene la letra de los vertices con los cuales esta conectado.

La clase Graph, representa un grafo, el cual contiene vertices. Estos son introducidos en un arreglos llamado @vertices. Esta clase solo se usa para contener a los vertices que ya tenemos.

En el archivo graphs_controller, se pueden llamar los metodos euler_circuit y hamilton_circuit.

Importante.Si quieres usar los dos metodos. Es decir, quieres el circuito hamiltoniano y Euleriano, primero tienes que invocar al hamiltoniano, y despues al euleriano. La razon de esto, es que para hacer el euleriano, desconecto todos los vertices. Entonces, si lo invocas al reves, no funcianara el de hamilton.

El codigo no esta nada documentado, pero lo dificil es saber como sacar el circuito. No tanto descifrar el codigo. Ruby es sencillo de leer.

Espero les sirva.

Link al Programa

Problema de la mochila con programacion dinamica en Ruby

Problema de la Mochila 0-1

En la materia de matematicas discretas, hay una manera de resolver problemas de optimizacion con algo que se llama "Programacion Dinamica". Yo no soy profe para explicarles como funciona. Seguramente cayeron a este sitio porque buscar el codigo.

Los creditos de este codigo son puramente del siguiente sitio.

Lo que yo les paso en este post, solamente es el codigo traducido a ruby.

Que lo disfruten.

Link al programa.

Primer Post!

Hola a todos:

Antes que nada, yo soy Alan Andrade, mejor conocido como 'gallo' desde los 6 anios. Actualmente vivio en Cholula Puebla porque estudio en la UDLAP Ing. en Sistemas. Realmente no soy pipope, Dios no lo quiera y le doy las gracias por no serlo. Soy del Edo. de Mex. y la neta esque esta rifado el Edo. ... Bueno, algunas partes. La verdad esque Mexico ya esta bien piter.

Lo que voy a postear en este blog son mas que nada mis trabajos en Ruby, y cosillas que me entretenga haciendo en este lenguaje. No soy un guru, pero si le se 2, 3 la neta. Posteo mis cosas con la finalidad de que te ayuden en algun momento para cualquier cosa. Robalos para proyectos en tu escuela, mejoralos, no se....

Inicie programando en Ruby desde que supe de RoR (Ruby on Rails). Un framework para crear aplicaciones web agilmente. Esta tan bueno, que Matz, el creador de Ruby, dice que es la "killer app de Ruby"... echenle un ojito. Tambien pienso hacer un blogsito de cosas de Rails.

Bueno, por ahora es todo. Mi primer post de mi blog a las 7:00 am del 14 de Dic. 2009... Esta noche no dormi por programar un buscar de caminos hamiltonianos en ruby..... LOL!

Adios! Espero lo disfruten.