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

¿Alguna duda? Sientete libre de hacer tus pruntas en nuestro:
foro deVisual C++ »