"Así que he pensado que podemos hacer esto por "aislar" a o B"
He intentado lo mismo en primer lugar. Como un enfoque general para este tipo de problemas, sin embargo, usted debe tratar de confirmar que su supone que los métodos son en realidad los más eficientes. Aislar a o B es un buen punto de partida, sin embargo, como las otras respuestas han demostrado que no se trata de una solución completa.
"Entonces, ¿qué está mal con este método?"
La razón por la que su método no es el que hizo una suposición: que cualquiera de las dos rutas de acceso deben converger sólo en la isla de B. Se lo que es verdadero, entonces aislar a o B (según tenía menos de novias) sería el trabajo; si el número de caminos que sólo podría aumentar hasta converger en B, entonces tendría que tener la menor cantidad de puentes (y viceversa).
Sin embargo, sabemos que esto no es cierto, y en este ejemplo, se hace relevante con la parte superior de las dos rutas de acceso derivadas de la isla; que convergen en prácticamente la siguiente isla. Esto nos muestra que se puede quitar uno menos puente esperando hasta que convergen en esa isla que mediante el aislamiento de Una forma inmediata.
"¿Cómo puede ser la respuesta, 3, ser alcanzado?"
Un enfoque más eficaz sería todavía para comenzar donde empezó: mediante el aislamiento de A. Que al menos 4 de los puentes que hay que eliminar. A partir de ese punto, sin embargo, usted tiene que viajar cada ruta y ver si en alguna isla el número de rutas a B disminuye o aumenta. Que le ayudará a escoger el más eficiente del puente para eliminar por cualquier camino.
Por ejemplo, permite seguir la parte inferior-la mayoría de la ruta de A. Después de la primera isla, todavía hay sólo un camino a la B. Después de la segunda isla, aunque, este se divide en dos caminos a B. Ahora que los dos puentes que tienen que lidiar con en lugar de uno, así que puede eliminar de forma segura el primer puente en este camino. Lo mismo se aplica a la segunda parte-la mayoría de la ruta.
Como para la parte superior dos caminos, podemos ver la segunda isla por la parte superior a la mayoría de la ruta de acceso es la misma que la primera isla para el segundo superior-la mayoría de la ruta (que yo realmente deseo que la etiqueta de cada isla). En lugar de dividir en dos caminos, en esta isla dos caminos se funden en uno. Esto nos permite eliminar tanto de la parte superior de la mayoría de las rutas por la eliminación de un puente, que tiene nuestra total de puentes para eliminar hasta 3.
En este ejemplo, 3 es lo mejor que se puede conseguir. Sin embargo, también podemos aplicar este enfoque a cualquier gráfica y lograr el mejor resultado (debe tenerse en cuenta que sólo porque el camino se divide en dos, no debería ser inmediatamente expulsado. Todavía hay una oportunidad tanto de los caminos van a converger en otro, que acaba de suceder no en este ejemplo).
