Frutex y caminos nodales

  1. Gutiérrez Díez, José Manuel
Revista:
Trabajos de estadística e investigación operativa

ISSN: 0041-0241

Any de publicació: 1981

Volum: 32

Número: 3

Pàgines: 67-93

Tipus: Article

DOI: 10.1007/BF02890840 DIALNET GOOGLE SCHOLAR lock_openAccés obert editor

Altres publicacions en: Trabajos de estadística e investigación operativa

Resum

Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x Î X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices

Fuente de los datos: Dialnet