Investigación Opertativa: Expansión Mínima

Por:Lizardo,enviado 14 Mar 2004
Bueno, este un programa que implementé en uno de mis cursos de Investigación Operativa dela Universidad se los explicare con un ejemplo...


Imagine que tiene que suministrar con energía eléctrica toda una comunidad, para ello usted no va a cablear toda la ciudad a ojos cerrados, si no tiene que ahorrar costos utilizando la menor cantidad de cable con esto tampoco quiero decir que de suministro a los que mas lo necesiten(obvio no!!!.. pero porsiacaso )… Si no, tiene que utilizar un método que a horita no recuerdo, pero lo único que recuerdo que no existía un método o algoritmo que podía solucionar este problema ya que la solución matemática que daban era difícil de implementarla en un algoritmo, es por eso que cree mi propio método de solución.. Bueno no los aburro y vean el programa.

io_em.gif
Programa de Expansión Mínima ejecutándose


Nota: para realizar la red de cableado haga click en un nodo y arrastrelo al nodo que usted desee.

HASTA PRONTO…

Archivos Adjuntos

  • io_em.zip25.1 KiB
    Código fuente del proyecto Expansión Mínima Visual C++

Otros Artículos en esta sección

  • Shell para Simulación
    Shell para Simulación es una herramienta donde el usuario de manera interactiva puede modelar sistemas reales y definir sus características. La herramienta está orientada a la simulación de sistemas dinámicos y estocásticos que cambian de manera discreta.
    Por: nazg,2006-03-18
  • Implementación del Juego Samegame en Visual C++
    Same Game es un juego tipo puzzle (rompecabezas) de un solo jugador. El juego consiste en eliminar la mayor cantidad de grupos de elementos de un tablero de N x M.
    Por: ivancp,2005-08-08
  • Crear un proyecto MFC basado en diálogo
    Tutorial paso a paso para crear una aplicación basada en dialogo utilizando las librerías MFC con Visual C++ 2010
    Por: ivancp,2011-09-03
¿Alguna duda? Sientete libre de hacer tus pruntas en nuestro:
foro deVisual C++ »