El algoritmo de Dijkstra es un algoritmo de caminos mínimos. Está diseñado para encontrar el camino de menor ponderación (sea peso, distancia, coste, …) entre un nodo y todos los demás. Sin embargo, para poder explicar el Algoritmo de Dijkstra (y concretamente esta implementación en PHP) debería empezar con un poco de teoría de grafos. […]
Hace ya unos días escribía un artículo sobre la Cola de Prioridad en PHP 7.4 que había implementado, y que está disponible en Github. Por temas laborales he tenido que implementar el algoritmo de Dijkstra en PHP, y esto puede hacerse tanto con cola de prioridad como sin ella. La diferencia, en términos de coste […]
Hace unos días implementé una cola de prioridad en PHP 7.4 basándome en el concepto de ‘Heap‘. Un heap es un montón, una pila que parece desordenada, pero cuyo contenido sigue una lógica ordenada. De hecho, a partir de este concepto nace la técnica de ordenación del mismo nombre ‘Heap sort‘. Antes de comentar la […]
Si lees este artículo puede ser que tengas intención de instalar Salesforce Commerce Cloud como tu plataforma de eCommerce. ¡Bien! Aunque hoy (oct/19) todavía no hay muchas instalaciones de Salesforce Commerce Cloud en España, lo cierto es que hay algunos casos de éxito muy interesantes. Son varios los retos que han perturbado mi sueño durante […]
Read this article in english A lo largo de mi vida como programador he vivido momentos difíciles en el trabajo diario. A veces sólo puedes apretar y apretar, sea cual sea la razón. Esto pasará, sin duda, y cuando pase tienes que hacer el esfuerzo. El trabajo tiene que salir. Pero, sea como sea, pase […]
Read this article in english Llevo muchos años programando en equipo y, a veces, liderándolos. Hay muchísimas cosas que aún aprenderé en el futuro, pero … mi años no han pasado en vano. 😉 1. La calidad es importante Sí, la calidad del código es importante, tanto en cómo lo escribes y en cómo lo […]