Wenn ich einen bestimmten Weg zwischen zwei Knoten habe, wieviel Längen hat der denn? Eine, wenn man aber versch. Wege zwischen zwei knoten hat, sind die Längen verschieden. Deshalb ist die Länge eines kürzesten Weges die minimale Länge aller Wege zwischen zwei Knoten. Ich hab kürzester Weg als erstes definiert weil man die Wendung viel häufiger braucht als Abstand, bspw. wenn es um das Problem an sich geht. -- Bolliver 00:44, 4. Feb 2005 (CET)