Dijkstra

Dijkstra es un algoritmo que permite calcular la ruta mas corta de un nodo, el cual es a elección propia, hasta todos los demás nodos del grafo. Se dice que trabaja por etapas, y toma en cada etapa la mejor solución sin considerar consecuencias futuras. De la misma manera se puede mejorar la ruta optima si en una etapa futura surge una mejor solución.

Algoritmos de ordenamiento

Como su nombre lo dice es un algoritmo el cual nos permite ordenar información de una manera especial o especifica, basándose en un criterio de ordenamiento.

Merge Sort

El Merge Sort es un algoritmo de ordenamiento de dividir y vencer. Esto debido a que divide la matriz de entrada en dos partes, se llama a sí mismo para las dos partes y luego fusiona las dos partes ordenadas. En otras palabras, divide el problema en sub-problemas los cuales se resuelven individualmente y dichos sub-problemas se unen para crear una solución.

Shell Sort

Basado en el Insertion Sort, con la diferencia de una gran mejora, se comparan elementos distantes y se cambian si corresponde. Consiste en dividir la lista original en sublistas, las cuales se ordenan por medio de Insertion Sort. El Shell divide la lista con el uso de un incremento h al cual podemos llamar gap, creando una lista con h elementos aparte. Tiene una velocidad aceptable y su codificación es bastante sencilla, es especialmente útil para listas de un tamaño moderado.