Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що означає вага ребра?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Вага ребра** - це **числове значення**, яке описує **характеристику зв'язку між двома вершинами**. **Ключове:** вага ребра - це числова «ціна» зв'язку між вершинами, значення якої залежить від контексту задачі.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Вага ребра** - це **числове значення**, яке описує **характеристику зв'язку між двома вершинами**. Вага показує, **наскільки «дорого», «довго» або «важко» перейти** від однієї вершини до іншої. --- ### Приклади сенсу ваги - На карті доріг - **відстань** між містами (км). - У транспортній мережі - **час у дорозі** (хвилини). - В економіці - **вартість перевезення** або **тариф**. - У соцмережі - **сила зв'язку** між користувачами (частота спілкування). --- ### Використання Вага ребер застосовується в алгоритмах, де потрібно знайти **оптимальний шлях**: - **мінімальна вага** → найкоротший, найдешевший або найшвидший шлях; - **максимальна вага** → найсильніший або пріоритетний зв'язок. --- **Підсумок:** вага ребра - це **числова «ціна» зв'язку** між вершинами, значення якої залежить від контексту задачі.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.