Laboratorio · L18 · Tres caminos y sus longitudes

Grafo del ejemplo. Pesos: A-B 4, A-C 2, C-B 1, B-D 3, C-D 5. Compara los tres caminos de A a D.

A-B-D A-C-D A-C-B-D