PROBLEMA DEL CARTERO CHINO

[@Lol_Boy]

Muchas gracias !!, me salvaste el semestre

[@AdrianBRS]

el problema es que si tengo 2 nodos que tienen aristas impares pero no existe una arista que se comunique entre ellos ahi que se aria en ese caso, porque lo unico que se me ocurre es implementar un metodo que calcule todos los caminos posibles y se vaya por el mas corto. El grafo es el siguiente: nodos A, B, C, D, E , F aristas AB AD DB BC DC ED EF FD FG GD si saco los nodos impares serian F & B En este caso no coloque las distancias pero si observamos no podria calcularlo directamente, porque no existe la arista F & B.

[@1115JEF]

como determinas la ruta del cartero, es decir porque de g - i y no de g - b o de g - f?

[@username17234]

+javi ef Algoritmo de Fleury

[@cristiancarrillo9095]

amiga no te entiendo ni mierdaaa.. en el puntero deberias poner algo q resalte...