Duda como funciona ruta mas larga?

[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

Hola tengo una duda de como funciona la ruta mas larga, me cuesta explicarlo asique lo mostrare con un ejemplo:

Si tuviera el siguiente grafo:

Y todos los caminos valieran costaran 1

¿Cual seria considerada la ruta mas larga?