• Artikel
• Bearbeiten
• Historie
• Druckansicht

Gewichteter-Graph

Gewichtete Graphen besitzen neben den normalen Graphenbestandteilen noch Kantengewichte. Gewichtete Graphen können zur Suche nach kürzesten Wegen oder dem maximalem Durchfluss genutzt werden.