Letzteres stimmt, es ist aber wiederum kürzester Weg nicht definiert, was ich problematisch finde. Da das Problem des kürzesten Weges als erstes kommt und man eher darüber stösst (in der Literatur), danach kann man daruf aufbauend Abstand etc. vereinbaren. So bist du momentan inkonsistent, da kurz keine Graphendef. ist. In anbetracht der ganzen dafür vorgesehenen Algorithmen ist vielleciht sogar ein eigener Artikel drüber angebracht.