La presente investigación tiene como principal objetivo resolver un tipo de problema de enrutamiento de vehículos. El problema se enfoca en couriers que realicen entregas a varios destinos. Se busca aplicar la teoría de grafos, tomando los destinos de las entregas como los nodos y el tiempo o la distancia como los vértices. Para resolverlo, se debe aplicar una forma de convertir ese grafo en un Árbol de Expansión Mínima. Por lo tanto, se realiza una comparación entre el algoritmo de Prim y una modificación del algoritmo de Kruskal ya que ambos permiten generar un Árbol de Expansión Mínima, el cual nos permite reducir el costo total de los vértices. La implementación de la solución consiste en una aplicación Node.js en la que se ingresar direcciones en coordenadas como muestras a un motor que permite crear la matriz de costos de un grafo, en el cual, los nodos equivalen a ...