Algoritmos de decisión

Saludos, la presente es para compartir con ustedes un artículo referente a los algoritmos de decisión, o como también son denominados, los algoritmos voraces. Éste tipo de algoritmo se basa en verificar cual es el camino de menor costo de un sitio a otro. Lo bueno de éste tipo de algoritmos se adaptan a una buena cantidad de problemas en los cuales se requiere tomar la decisión adecuada. Como todo buen algoritmo, es posible implementar una función en cualquier lenguaje de programación, en el siguiente enlace pueden conseguir el algoritmo de Dijsktra implementado en Java: http://bit.ly/aWdz83, en el se puede conseguir el proyecto para NetBeans de un programa que permite la selección del camino de menor costo entre un nodo y otro en una red.

Las centrales telefónicas comúnmente utilizan uno de éstos algoritmos para lograr la interconexión de dos abonados usando el camino de menor costo entre éstos.

Más información la pueden conseguir en: http://bit.ly/d3GtB4

Atentamente:

Ing. Manuel Pérez P.