Що означає вага ребра?

Вага ребра - це числове значення, яке описує характеристику зв'язку між двома вершинами.

Вага показує, наскільки «дорого», «довго» або «важко» перейти від однієї вершини до іншої.

---

#Приклади сенсу ваги

• На карті доріг - відстань між містами (км).
• У транспортній мережі - час у дорозі (хвилини).
• В економіці - вартість перевезення або тариф.
• У соцмережі - сила зв'язку між користувачами (частота спілкування).

---

#Використання

Вага ребер застосовується в алгоритмах, де потрібно знайти оптимальний шлях:

• мінімальна вага → найкоротший, найдешевший або найшвидший шлях;
• максимальна вага → найсильніший або пріоритетний зв'язок.

---

Підсумок: вага ребра - це числова «ціна» зв'язку між вершинами, значення якої залежить від контексту задачі.