Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Delbert Ray Fulkerson

Índice Delbert Ray Fulkerson

Delbert Ray Fulkerson (*14 de agosto de 1924 - †10 de enero de 1976) fue un matemático estadounidense que desarrolló como coautor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.

5 relaciones: Algoritmo de Ford-Fulkerson, Grafo de intervalos, Premio Fulkerson, Problema del viajante, 14 de agosto.

Algoritmo de Ford-Fulkerson

El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo.

¡Nuevo!!: Delbert Ray Fulkerson y Algoritmo de Ford-Fulkerson · Ver más »

Grafo de intervalos

En teoría de grafos, un grafo de intervalos es el grafo intersección de un multiconjunto de intervalos en la recta real.

¡Nuevo!!: Delbert Ray Fulkerson y Grafo de intervalos · Ver más »

Premio Fulkerson

El Premio Fulkerson es un premio otorgado por la Mathematical Optimization Society (MOS) y la American Mathematical Society (AMS) a autores de artículos científicos destacados en el área de las matemáticas discretas.

¡Nuevo!!: Delbert Ray Fulkerson y Premio Fulkerson · Ver más »

Problema del viajante

El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.

¡Nuevo!!: Delbert Ray Fulkerson y Problema del viajante · Ver más »

14 de agosto

El 14 de agosto es el 226.º (ducentésimo vigesimosexto) día del año en el calendario gregoriano y el 227.º en los años bisiestos.

¡Nuevo!!: Delbert Ray Fulkerson y 14 de agosto · Ver más »

Redirecciona aquí:

D R Fulkerson, D. R. Fulkerson.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »