Lo que estoy buscando es una lista completa de algoritmos de recorrido de gráficos, con breves descripciones de su propósito, como un punto de partida para investigarlos. Hasta ahora soy consciente de:

Dijkstra's - la ruta más corta de una sola fuenteKruskal's - encuentra un árbol de expansión mínimo.

¿Cuáles son algunos otros conocidos? Proporcione una breve descripción de cada algoritmo a cada una de sus respuestas.