Portada de A note on two problems in connexion with graphs

A note on two problems in connexion with graphs

por E. W. Dijkstra · 1959

Ver sugerencias

Sinopsis

Este artículo seminal introduce el algoritmo de Dijkstra, un método fundamental para encontrar los caminos más cortos en un grafo, sentando las bases para la optimización en redes.

Más de E. W. Dijkstra

Ver autor →

Otras obras del mismo autor en el catálogo

Libros similares

Libros relacionados según distintos criterios de búsqueda

Principios de Programación

Edsger W. Dijkstra

1976·divulgacion

Este libro profundiza en la claridad y rigor matemático en programación, similar al enfoque sistemático del algoritmo de Dijkstra para resolver problemas complejos.

A Method of Programming

E.W. Dijkstra

1988·divulgacion

Dijkstra explora la construcción rigorosa de algoritmos, reflejando la misma estructura lógica utilizada en su artículo sobre caminos más cortos en grafos.

Máquina de Turing universal

Alan Turing

1936·divulgacion

Al introducir la máquina de Turing, Turing establece una base teórica que complementa la optimización de redes presentada en la obra de Dijkstra.

Cooperating Sequential Processes

E. W. Dijkstra

1965·ensayo

Dijkstra analiza la concurrencia y sincronización de procesos, utilizando principios matemáticos que resuenan con la búsqueda de caminos óptimos en su artículo fundamental.

Ayúdame a que yoleo sea sostenible