entrar registro
rusadir
¿Alguien se atreve a resolver el problema ahora, con 5 puentes y sin la condición de empezar y terminar en el mismo sitio?

media
3    k 72
omoloc
#1 yo veo 6 puentes...

Esto lo di en la carrera.

Por cierto, si eres matemático, tengo una propuesta matemática para reparto proporcional (caso típico de reparto de escaños en una elecciones) que es muy obvia, pero no he visto desarrollada en ningún lado, por si te interesa
3    k 79
rusadir
#3 Hola,

La verdad es que nunca me he dedicado a eso, pero si lo pasas le puedo echar un vistazo. :-)
1    k 33
omoloc
#6 Nadie se dedica a eso. Se estudió hace 200 años y ahí se quedó

Hecho. Escribo aquí un artículo sobre el tema y me dices qué te parece. Gracias!
1    k 34
macarty
#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
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
suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize