Búsqueda de puentes en grafos no dirigidos mediante contracción de componentes y LCA
Descripción del problema
Un administrador de red gestiona un sistema de N computadoras conectadas por M enlaces. La red es conexa: cualquier par de computadoras puede comunicarse directa o indirectamente. Algunos enlaces son críticos (puentes), ya que su falla desconecta partes de la red. El administrador añade nuevos enlaces uno por uno, y se ...
Publicado el 7-19 05:58