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

  • 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
  • Calculadora en Visual C++
    Es un tutorial sobre como implementar una calculadora científica desde cero con Visual C++ con MFC. También se implementa el calculo de algunas funciones matemáticas.
    Por: ivancp,2008-05-03
  • Uso de CListCtrl y DAO
    na forma de utilizar el control ActiveX MSFlexGrid en aplicaciones Visual C++ basadas en MFC, este control es útil para visualizar datos.
    Por: MicroLogic©Software,2005-04-20
¿Alguna duda? Sientete libre de hacer tus pruntas en nuestro:
foro deVisual C++ »