jueves, mayo 09, 2013

El camino mas corto en un grafo no dirigido

En la actualidad los expertos indican que las bases de datos relacionales (modelo usado desde los años 80) están llegando a ciertos límites y nuevas tendencias están emergiendo, como las bases de datos NoSQL, producto de las necesidades de la Web, grandes volúmenes de datos (Big-Data), la computación en la nube, computación en paralelo (MapReduce), inteligencia de negocios (BI), machine learning muy útil en la minería de datos, entre otros.

Producto de un par de cursos interesantes en Coursera: Web Intelligence and Big Data e Introduction to Data Science he encontrado que muchas de las nuevas tendencias están basadas en teorías relativamente viejas, que parecían no tener un futuro muy marcado, ni amplio uso (al menos desde mi punto de vista personal tomando como base los trabajos y los proyectos en los que me ha tocado participar).

Una de estas teorías que tuve la oportunidad de conocer a nivel básico en la universidad, fue la teoría de grafos, la cual ahora se usa en las nuevas tendencias de bases de datos orientadas a grafos.

Al leer sobre este asunto, recordé que en la universidad realicé un proyecto relacionado con grafos, en conjunto con Marconi Poveda y Alam Romero para la clase de Matemáticas Discretas, razón por la cual me di a la tarea de desempolvar los archivos personales para compartir el programa y su código fuente, si le es útil a alguien allí está el link de descarga.


"GRAFOS 1.0  es un programa desarrollado en el lenguaje de programación Visual Basic 6.0; cuyo objetivo es resolver el problema de encontrar los caminos de menor peso entre todos los pares de vértices de un grafo no dirigido.

Presentado como proyecto de la clase de Matemáticas Discretas impartida por el profesor Ing. Marvin Castañeda en la Universidad Nacional de Ingeniería (UNI) de Managua, Nicaragua, y llevado a cabo por alumnos de segundo año de la carrera de Ingeniería en Computación durante el mes de Diciembre del 2002."





6 comentarios:

  1. Gracias por la informacion me a sido de gran ayuda aunque uviera preferido que estuviera mas detallada pero es muy util para el proyecto que estoy realizando.

    ResponderEliminar
  2. Hola

    Que bueno que te ha sido útil.

    En efecto este proyecto era con fines meramente de introducción a la teoría de grafos allá por el año 2002, cuando en segundo año de la carrera estudiamos la clase de Matemáticas Discretas, no tiene mucho nivel de detalle en comparación con las implementaciones y usos actuales de las bases de datos orientadas a grafos.

    Saludos

    ResponderEliminar
  3. muchisimas gracias cabal tengo que hacer exactamente lo mismo, lo unico es que tengo que cargar un archivo, pero nada del otro mundo lo voy a revisar para ver la logica, pero si me va a ser de mucha ayuda muchisimas gracias :D

    ResponderEliminar
  4. lo ha hecho en visual studio 2013 plis ayudeme me dejaron hacer un arbol grafo

    ResponderEliminar
  5. Hola, lamentablemente no implementado una versión para .NET.

    ResponderEliminar
  6. Estimado Denis, muy buen Blog!

    Si me lo permites, a continuación intentaré aportar algo, respecto a lo siguiente:

    "... teorías relativamente viejas, que parecían no tener un futuro muy marcado, ni amplio uso (al menos desde mi punto de vista..."

    Entiendo tu punto, así como tu aclaración. En base a eso, a mi parece que lo que ocurre es que en aplicaciones digamos tradicionales (empresariales y asociadas a las finanzas tradicionales) que son las típicas de punta por nuestro sub-continente, no caben mucho estas técnicas/teorías, y por ello, lamentablemente no pasan más allá que de las lecciones abstractas de los salones de clases...

    Sin embargo, en el desarrollo de científico -e- innovación (I+D+i) éstas técnicas/teorías son muy utilizadas, te lo digo por experiencia (eje: la Inteligencia Artificial entre otras, en mi caso particular). Lo curioso, es que luego las personas utilizan esos productos sin darse cuenta, sólo hace falta ver a Siri (en las iCosas), las etiquetas y el reconocimiento de caras en Facebook, las recomendaciones y asociaciones de Twiter, LinkedIn, Facebook, Google y etc... por no mencionar muchas más en el mundo geo-espacial, por ejemplo.

    Un saludo.

    ResponderEliminar