Plantilla:Ficha de algoritmo/doc

Uso

Algoritmo de Dijkstra
Ejecución del algoritmo de Dijkstra
Tipo	Algoritmo de búsqueda
Problema que resuelve	Problema del camino más corto
Estructura de datos	Grafo
Creador	Edsger Dijkstra
Fecha	1959
Clase de complejidad	P
Tiempo de ejecución
Peor caso	$O(|E|+|V|\log |V|)\,$

{{Ficha de algoritmo
|nombre          = 
|imagen          = 
|imagen_tamaño   = 
|imagen_pie      = 
|tipo            = 
|problema        = 
|estructura_datos= 
|creador         = 
|fecha           = 
|clase           = 
|tiempo_peor     = 
|tiempo_mejor    = 
|tiempo_promedio = 
|espacio         = 
|notas           = 
}}

Parámetros

• imagen = imagen animada o estática del funcionamiento del algoritmo, o de su estructura de datos, o del creador del algoritmo.
• tipo = tipo de algoritmo (de búsqueda, de ordenamiento, de optimización, de factorización de enteros, de computación gráfica, etc.).
• problema = problema específico que resuelve.
• estructura_datos = estructura de datos que utiliza como entrada o base del cómputo.
• clase = clase de complejidad a la que pertenece el algoritmo.
• tiempo_peor = cota superior asintótica del algoritmo.
• tiempo_mejor = cota inferior asintótica del algoritmo.
• tiempo_promedio = cota ajustada asintótica del algoritmo.
• espacio = complejidad espacial del algoritmo.

Véase también

• {{Algoritmo}}