Este fue desarrollado por Jack Edmonds y fue publicado en un artículo llamado "Paths, trees, and flowers" en 1965.