diciembre 8, 2008

El Algoritmo del Rio Congo

Posted in Mis Códigos tagged , , , , , , , , , , a 7:46 pm por Administrador

El problema del Rio Congo

  • A lo largo del río Congo hay E embarcaderos a los que nombramos con los números enteros 1, 2, . . . , E.
  • Es posible ir en canoa desde un embarcadero a cualquiera de los dos siguientes en la dirección de la corriente.
  • No se puede navegar contra corriente, ni tampoco ir más allá del segundo embarcadero sin efectuar escala alguna.

11

  • Problema: Dada una función de ponderación que asigna un coste (positivo) a cada arco, calcular el camino de menor coste del primer al último embarcadero y su coste.

Implementación

Para resolver el problema se lee el grafo de un fichero que se pasa como parámetro al ejecutable.  Este fichero debe contener una matriz de adyacencia donde el valor será el coste de la arista que une dos nodos, tal y como se puede ver:

23

Podemos encontrar el articulo completo y la descarga del código fuente en este enlace.

tt1

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: