Mostrando entradas con la etiqueta bidimensionales. Mostrar todas las entradas
Mostrando entradas con la etiqueta bidimensionales. Mostrar todas las entradas

jueves, 3 de enero de 2013

Camino mas corto entre dos puntos de una matriz [algoritmo]

Buen día.

El día de hoy plantearemos un ejercicio o reto de programación  el cual constara de su  respectiva descripción y que si gustan después de la misma, pueden realizarlo y mandar su solución la cual sera publicada; El objetivo de hacer este post, surge de la necesidad de platear ciertos criterios a la hora de afrontar retos de programación  dado que en muchas partes (universidades, comunidades, team's, etc..) las personas suelen subestimar el poder de la programación  a un a sabiendas de que es esta, la que hace mover todo internet, desde el punto de vista tanto de informática (general) como de seguridad informática y/o hacking.

Ejercicio "Camino más corto entre dos puntos de una matriz":

Tenemos una matriz de MxN, y deseamos hallar el camino más corto entre el punto de origen O(1,1) y un punto P(x,y) dado de forma aleatoria o no secuencial.