Cargando…

Canine Algorithm for Node Disjoint Paths

Node Disjoint Paths (NDP) is one of the extensively studied Graph Theory problem. In this problem, the input is a directed n vertex graph and the set of source destination pair of vertices. The goal is to find the maximum number of paths connecting each such pair, so that such discovered paths are n...

Descripción completa

Detalles Bibliográficos
Autores principales: Ananthalakshmi Ammal, R., Sajimon, P. C., S S, Vinod Chandra
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354829/
http://dx.doi.org/10.1007/978-3-030-53956-6_13