- Co to jest ważony wykres wyjaśniając przykładem?
- Skąd wiesz, czy wykres jest ważony?
- Gdzie jest używany wykres ważony?
Jaki jest ważony wykres wyjaśniając przykładem?
Ważony wykres to wykres, na którym każda gałąź ma wagę numeryczną. Ważony wykres jest zatem specjalnym typem znakowanego wykresu, na którym etykiety są liczbami (które zwykle są uznawane za dodatnie).
Skąd wiesz, czy wykres jest ważony?
Jeśli krawędzie na wykresie mają wagi, wówczas wykres jest wyświetlaczem, jeśli krawędzie nie mają ciężarów, wykres jest nieważony. Waga to wartość numeryczna przymocowana do każdej krawędzi.
Gdzie jest używany wykres ważony?
Wykresy ważone są używane do zastosowań, w których musimy wziąć pod uwagę pewne koszty lub pomiar między wierzchołkami wykresu. Na przykład wagi mogą reprezentować czas kosztów podróży z jednego miejsca do drugiego. Lub mogą reprezentować pomiar, taki jak odległość między lokalizacjami.