Preguntas con respuestas sobre "network-flow"

6 preguntas, página #1

2

votos

1

respuestas

vistas 1,173

Contando el número de cortes de st distintos en un gráfico orientado

Estoy tratando de encontrar el número de cortes en st distintos en un gráfico orientado no ponderado. En un artículo Enumeración en gráficos p. 45 Encontré una buena manera de enumerar esos cortes (sección 7.3). ¿Existe un algoritmo más rápido o más simple que pueda usar si solo estoy interesado en la cantidad de tales cortes y no ...

preguntado 11 años, 9 meses