Siempre comience por conocer el algoritmo 🙂 Lea wikipedia, siempre es fácil obtener un atisbo del algoritmo primero.
Luego intenta hacer los algoritmos a mano. ¡Dibuja una gráfica en papel! Haz dijkstra directamente en el gráfico. Esto definitivamente te ayudará a recordar cómo funciona este algoritmo. Hazlo una o dos veces.
Cuando esté implementando, ahora mire hacia atrás en el papel. Esto solidificará su comprensión y seguirá los pasos mucho más fácilmente (lo hizo usted mismo).
- ¿Dónde puedo aprender los algoritmos de C ++ en línea?
- ¿Cuál es el mejor enfoque para mí para aprender algoritmos y estructuras de datos?
- ¿Qué atajos, términos y algoritmos deben saber los programadores junior para progresar?
- ¿Cuál es el mejor curso de algoritmo para comenzar a resolver problemas y convertirse en un ingeniero de software? Encontré tres cursos. ¿Me pueden ayudar a elegir uno?
- Cómo entender la notación big-O
No hace daño mirar la implementación de otras personas: [C ++] Dijkstra – Pastebin.com
Y practique un poco: SPOJ.com – Problema EZDIJKST. Por lo general, solo un problema no es suficiente. A veces, simplemente no implementas lo suficiente, pero si lo haces tan a menudo de repente, lo harás desde tu corazón.
Todos los algoritmos deben hacerse a mano, no solo implementados. Se te pegará en la cabeza mucho más fácilmente. ¡Buena suerte!