Metraipolis › archive › dc_7f55ac8a749c

Lester Randolph Ford junior — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T05:23:22.337Z
SHA-256 of the archived text
52ad20e8c854a69cbe2966d1e72fbc81ccd34706e1c1d03f059daa7b97095358
Stable URL of this page
https://metraipolis.com/documento/dc_7f55ac8a749c

How to cite

Lester Randolph Ford junior — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7f55ac8a749c (Metraipolis archive dc_7f55ac8a749c, sha256 52ad20e8c854a69cbe2966d1e72fbc81ccd34706e1c1d03f059daa7b97095358)
BibTeX
@misc{dc7f55ac8a749c,
  title = {Lester Randolph Ford junior — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7f55ac8a749c; sha256 52ad20e8c854a69cbe2966d1e72fbc81ccd34706e1c1d03f059daa7b97095358},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Lester Randolph Ford junior (né le 23 septembre 1927 à Houston et mort le 26 février 2017) est un mathématicien américain spécialiste des problèmes des réseaux de transport. Il est le fils du mathématicien Lester R. Ford senior. Il est connu pour sa contribution au problème de flot maximum : le théorème flot-max/coupe-min sur le problème de flot maximum et l'algorithme de Ford-Fulkerson pour le résoudre paraissent dans des rapports techniques en 1954 resp. 1955 et dans un périodique public en 1956 resp. 1957 . Ford a également conçu, avec Richard Bellman et Samuel End, un algorithme pour déterminer les plus courts chemins dans un graphe dont les arcs peuvent avoir des poids négatifs. Cet algorithme s'appelle maintenant l'algorithme de Bellman-Ford. En 1959, il publie avec Selmer M. Johnson (en) un algorithme de tri par comparaisons appelé algorithme de Ford-Johnson. Vingt ans plus tard seulement, il a été prouvé que cet algorithme n'est pas optimal en ce qui concerne le nombre minimum de comparaisons à effectuer, même s'il est le meilleur pour de petites valeurs. Lester Ford et Selmer Johnson ont tous deux travaillé à la RAND Corporation.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Lester Randolph Ford junior» — https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior
Wikidata Q1820973: «matematico statunitense» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1820973
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lester_Randolph_Ford_junior?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 196358779, consultata il 2026-11-10T05:20:07.919Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8cfe0c0b4bd2d15efa988577364d9f5969de19524e9b5f837d859591c3c5096f