Ich machs an einem Bsp deutlich: Du hast einen Graphen mit 2 Knoten s und t und die kanten s-s mit gewicht 0 und s-t mit gewicht 1. Als einen kürzesten Weg zwischen zwei Knoten in einem Graphen bezeichnet man einen Weg, dessen Länge minimal ist. demnach wäre s-s der kürzeste weg zwischen s und t!??-- Bolliver 15:26, 4. Feb 2005 (CET)