Als Kantengewicht oder Gewicht einer Kante bezeichnet man in der Graphentheorie eine der entsprechenden Kante zugeordnete reelle Zahl. Ein Graph besteht aus Knoten, die durch Kanten verbunden sind. Dabei wird eine Kante vollständig durch die beiden verbundenen Knoten beschrieben. Will man mit dem Graphen etwa Entfernungen berechnen, so benötigt ...