Edsger W.Dijkstra

Es el que describió el Algoritmo de Dijkstra, o también llamado camino más corto. consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. Asignó pesos a cada grafo y consiguió optimizar el camino más corto, o menos carreteras, o más rápidas...

También resolvió el problema de los comensales, intentando que 5 chinos con 5 palillos consiguieran comer todos sin que nadie se quedara bloqueado. Lo resolvió mediante el algoritmo de planificación: FCFS, Primero en llegar, primero en servir, que llegue, que coma y suelte los palillos; pasa el segundo, come y suelta los palillos; así hasta que vuelve el primero. Su desventaja es el efecto comboy, si el primero tarda mucho no pasará el segundo.