Duda camino mas largo, puede volverse a usar un nodo?

[Ignacioislae]

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

• Leí las reglas del foro (https://github.com/IIC2233/syllabus/issues/1)
• Busqué en las issues si ya preguntaron mi duda y no encontré nada parecido (https://github.com/IIC2233/syllabus/issues)
• Revisé el compilado de dudas de la tarea y no encontré una issue similar a la mía (https://github.com/IIC2233/syllabus/issues/681)
• Mi duda no se trata sobre una librería, built-in o mala práctica, ya que eso se pregunta en la issue creada para ello.
• Mi duda no se trata de un tema administrativo o personal, ya que en ese caso debo contactar a mi profe, al Jefe de Bienestar o al correo del curso (https://iic2233.github.io/contacto/)
• Utilizaré un título descriptivo y llenaré correctamente esta plantilla
• De ser necesario, solo colocaré código simple que permita explicar mi problema o duda, ya que compartir código de esta evaluación puede ser considerado copia

Al contar el camino mas largo se puede volver a usar el mismo nodo?

Por ejemplo: Tengo los caminos [A, B] , [B, C], [C, A] y [A , D]

El Largo del camino tendria que seria asi, usando el nodo A dos veces?

O asi usando solo una vez cada nodo?

[pabloist]

Hola!

Lo importante para el cálculo es que no se repitan los caminos, por lo que sería como el primer ejemplo que muestras.

Saludos!

[Ignacioislae]

Dalee, muchas gracias