el algoritmo minimizacion de grafos creo que sirve para eso. Está en el tipo de problemas NP...

Problema de los 7 puentes de Konisberg. Planteamiento e imposibilidad de resolución

#4 macarty
*

#1 el algoritmo minimizacion de grafos creo que sirve para eso. Está en el tipo de problemas NP completos, trasladandolo a una matriz y tratando de reducir el grafo, pero creo que se tiene que hacer por fuerza bruta

1 k 35

#5 macarty

#4 Lo sabía, este fue uno de los ejemplos de clase que me tocó resolver alguna vez

aprendiendomatematicas.com/los-puentes-de-konigsberg/

cc: @rusadir

1 k 35

Problema de los 7 puentes de Konisberg. Planteamiento e imposibilidad de resolución

suscripciones por RSS

ayuda

+mediatize

estadísticas