1) если граф взвешенный 2) если нет отрицательных дуг 3) если есть отрицательные дуги 4) если граф неориентированный
Разбери похожие задания с преподавателем на бесплатном уроке
Мы позвоним в течение 15 минут и поможем записаться на бесплатный урок! На занятии покажем, где чаще всего теряются баллы и как подтянуть темы ЕГЭ или ОГЭ. А ещё подарим небольшой подарок 🎁