Można obciążać wykresy ukierunkowane?
Kierowane i nieokreślone wykresy można również ważić. Ważony wykres ukierunkowany jest taki sam jak wykres ukierunkowany, z wyjątkiem tego, że każda krawędź ma powiązaną wagę lub koszt.
Jaki jest przykład ważonego wykresu?
Jako przykład ważonego wykresu, wyobraź sobie, że uruchamiasz linię lotniczą, a chcesz model, który pomoże Ci oszacować koszty paliwa na podstawie tras Lets. W tym przykładzie węzły byłyby lotniska, krawędzie reprezentują loty między lotniskami, a waga krawędzi byłaby szacowanym kosztem latania między tymi lotniskami.