Frutex y caminos nodales
ISSN: 0041-0241
Argitalpen urtea: 1981
Alea: 32
Zenbakia: 3
Orrialdeak: 67-93
Mota: Artikulua
Beste argitalpen batzuk: Trabajos de estadística e investigación operativa
Garapen Iraunkorreko Helburuak
Laburpena
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