Все хорошо, алгоритм решения лектор объяснил понятно. Но только остается открытым вопрос, а почему же мы вычитаем мин.элемент из незачеркнутых элементов и прибавляем к элементам на пересечениях. Задачу о назначениях лучше объяснять с помощью паросочетаний на двудольных графах и поиском полного паросочетания на нулевых ребрах.
@Alexcalibur_The_Great2 ай бұрын
14:30 минус 5, а что за второй минус?
@olegderevenets89437 ай бұрын
Предлагаю книгу "Графомания" (Деревенец О.В.). Алгоритмы на графах реализованы на языке Delphi (Object Pascal) Все исходники и контрольные примеры в наличии. Скачивается бесплатно. Содержание: Знакомство с объектами, отношениями и множествами Представление объектов в языке Delphi Представление множеств, операции с множествами Понятие о сложности (трудоёмкости) алгоритмов Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Представление отношений графами Программная реализация графов, ввод и вывод графов Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (цикл); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
@dmxumrrk3328 ай бұрын
Такое ощущение, что каждый, кто преподает, старается ввести свои обозначения, максимально не похожие на других. Представьте, что так бы делали в остальных разделах математики. Цель-то какая? Научить или максимально запутать?
@SofiiaPavlova-xh6bj9 ай бұрын
Підкажіть, будь ласка, як називається цей алгоритм в англомовній літературі? Де можна про нього почитати? Бо не можу знайти жодної наукової праці з його використанням((
@VàlasO.o Жыл бұрын
почему вы в правой нижней таблице в 36:27 не добавили 1/3 к (-5/33) и не добавили единцу к 5/11. Это ошибка или часть способа?
@VàlasO.o Жыл бұрын
Материал очень хороший, объяснили супер доходчиво!
@VàlasO.o Жыл бұрын
17:12 лучшая поза
@damida6219 Жыл бұрын
Вы что-то слышите????😅
@ViraRayter Жыл бұрын
Там ошибка в последнем вычислении 1/3 : 4/3 =1/4 а не 4. Потом матрица подкосила изза этого
@Asd-vv2us Жыл бұрын
Спасибо большое!
@Vladyslav_Sliusar Жыл бұрын
А який це курс і спеціальність? Бо я працюю програмістом, вирішив підтягнутий алгоритми, то цікаво
@СергейМелащенко-ы1г Жыл бұрын
Специальность 122 Компьютерные науки. 3 курс. Дисциплина Математические методы исследования операций
@prooooogiba Жыл бұрын
Спасибо большое!
@jpdoriallife3906 Жыл бұрын
Огромное спасибо пирокинезису за доступное объяснение. В методичке кринж, а тут все аккуратно раскидал, спасибо. Ждем нового альбома
@jpdoriallife3906 Жыл бұрын
Спасибо пирокинезису за доступное объяснение! Ждем новый альбом и разбор алгоритма Флойда!
@monx942 жыл бұрын
Материал очень хороший, объяснили доходчиво!
@melehoff2 жыл бұрын
122 спеца, 3 курс говорит вам огромное спасибо!
@ЕгорМорсин2 жыл бұрын
очень хорошее видео, чтобы разобраться в теме! прям спасибо огромное! Помогает
@lessillness2 жыл бұрын
лекция от сталкера
@kaito1123 жыл бұрын
Спасибо большое
@ЛианаКорникова3 жыл бұрын
Спасибо большое за подробное и понятное объяснение. Очень помогли!
@gLg3593 жыл бұрын
Доска на дне бассейна (так выглядит).
@garretgrom58233 жыл бұрын
красава
@МаріяСорока-п4ы4 жыл бұрын
спасибо
@Nifatuk4 жыл бұрын
а можно рушить эту задачу если есть 10 работников и 20 работ, и надо распределить все работы между работниками от 1 до 3 на каждого?
@Arm1K3 жыл бұрын
Нет, задача о назначениях решается только в закрытом виде, то есть означает, что число работников и работ будет одинаково, если попалась такая задача где есть разница в количествах, то мы добавляем фиктивную работу или фиктивного работника со стоимостью 0, в твоем случае нужно добавить еще 10 фиктивных работников) Прошло уже 4 месяца, не знаю нужен ли тебе уже ответ или нет, но надеюсь это все равно поможет)))
@r1ruslan_main4 жыл бұрын
Огромное вам спасибо! За 4 минуты объяснили задачу просто и понятно
@Пипетка-о2я4 жыл бұрын
Самое непонятное объяснение в моей жизни
@carlparker40574 жыл бұрын
Очень понятные видео.Делайте больше видео)
@ИванДемченко-э8у4 жыл бұрын
Спасибо
@vasilevichby4 жыл бұрын
Спасибо:)
@AcrossSmart4 жыл бұрын
Можно мне трансплантацию твоих мозгов? ... хотя тогда я стану тобой... тогда кусочек мозга с математикой :))
@кістка4 жыл бұрын
это на минимум как я понял
@HelloWorld-sy4yc4 жыл бұрын
Забавно рассказывает))
@balalexv4 жыл бұрын
Отличное видео, спасибо!
@valeriachernysheva61675 жыл бұрын
хорошее объяснение. спасибо)
@СергейМелащенко-ы1г5 жыл бұрын
спасибо)
@prisonmike79585 жыл бұрын
звук оставляет желать лучшего
@matrix-u1n5 жыл бұрын
Этот мат. мод в Кбпип... Ооой ля как сессию то закрыть? Сложна
@matrix-u1n5 жыл бұрын
Это форда-фалкерсона алгоритм?
@СергейМелащенко-ы1г5 жыл бұрын
Да
@rosteslavlisovski18855 жыл бұрын
Очень круто объяснил. Перед сессией посмотрел очень помогло !! Спасибо большое. Продолжай в том же духе.
@СергейМелащенко-ы1г5 жыл бұрын
Спасибо)
@DeltaFrost585 жыл бұрын
Сергей, а в конце нам не нужно проставить знаки переменной y? То есть как знаки у x1.x2>=0?
@СергейМелащенко-ы1г5 жыл бұрын
Посмотрите 3 и 4 ограничения
@DeltaFrost585 жыл бұрын
Здравствуйте, Сергей! Сначала хочу поздравить вас с Новым Годом и Новым Десятилетием! Спасибо огромное за полезный контент; в данный момент учусь в Китае, и очень сложно изучать Линейное программирование на китайском языке, а здесь вы просто выручаете! :) Жаль, что не нашел вас раньше! Счастья Вам!
@СергейМелащенко-ы1г5 жыл бұрын
Спасибо большое) Вас также с Новым Годом и всего наилучшего! Рад помочь)
@DeltaFrost584 жыл бұрын
@@СергейМелащенко-ы1г Здравствуйте, Сергей! Это снова я :) Хочу сказать Вам спасибо за эффективное и интересное преподавание. Благодаря вам, я смог сдать Линейное программирование на китайском (!). Это значит, что впредь я буду рекомендовать Ваш канал студентам, кому нужна будет помощь по линейке. Буквально, каждое видео про линейку дает огромную вероятность успешно сдать экзамены. Счастья! :)
@СергейМелащенко-ы1г4 жыл бұрын
@@DeltaFrost58 Здравствуйте!) Я очень рад, что мои уроки помогли вам, особенно сдать на китайском! Большое спасибо)
@alexandergulko77565 жыл бұрын
Лайк!!! Подписка!!! Лучший просто
@ramphrush48155 жыл бұрын
Классный капюшон
@MelonKR45 жыл бұрын
Спасибо Выручаешь людей перед модулем, уважаю 😎 С меня лайк и подписка