martes, 18 de mayo de 2010

Puntos Extra "Algoritmo Dijkstra"



Algoritmo Dijkstra:

A Este algoritmo, tambien se le llama algoritmo del "Camino Minimo" ya que consiste en encontrar y tomar 1 de los "n" posibles caminos para llegar al objetivo, este camino elegido debe ser, el de menor costo, ya se a de tiempo, esfuerzo, distancia, etc, si s posible estas caracteristicas juntas en un solo camnino, pues el algoritmo seria más optimo aún.

Es común representar este algoritmo con un grafo, como se muestra en el ejemplo:
  • Se enumeran los vertices, para identificar cada punto.
  • Se enumeran las aristas conforme a su peso o coste.
  • Se inicia de un vertice base, o el vertice de salida.
  • Despues se fija un objetivo.
  • Luego el algoritmo empieza a reconocer todos posibles caminos a elegir, para comenzar.
  • Toma el camino de menor coste o más corto.
  • Así sucesivamente hasta llegar al punto final ó meta.
  • La suma de todo el coste total del el algoritmo, es por ende
    , el más optimo, ya que escogio la ruta que le convenia.














De que me sirve???


Si nos damos cuenta, este algoritmo es más común de lo que su nombre aparenta, ya que, lo utilizamos muy a menudo, si refleccionamos, a cualquier lado al que vamos pensamos detenidamente cual es la mejor manera de llegar a ese lugar, ya sea de como llegar mas rapido, o como llegar con menos gastos ó como llegar con el menor esfuerzo y si es posible uno solo que cumpla con todos estos requisitos.
Pero enfocado a mi carrera, este algoritmo es demaciado utlil, ya que hoy en dia podriamos decir que tiempo es dinero, es decir, el tiempo vale y mucho, entonces me es muy util dominar este algoritmo para aplicarlo a mi desarrollo laboral, ya que hay empresas que pagan muy bien por que el trabajo se haga a tiempo y que sea de calidad, y este algoritmo es una muy buena referencia para basarse en este aspecto.







Explicacion:
En el video se mustra un robot, que es una maquina deterministica que primero reconoce el lugar en el que se encuentra, despues, mediante una computadora ligada al robot, se le asignan puntos u objetivos a llegar, y el robot recorre el camino que mas le conviene en este caso el mas optimo.

1 comentario:

  1. Se otorgan dos puntos extra por esta entrada.

    ResponderEliminar