АЛГОРИТМ БЕЛЛМАНА-ФОРДА
18:50
АЛГОРИТМ ПРИМА
4:49
Күн бұрын
АЛГОРИТМ КРАСКАЛА
3:24
Пікірлер
@ex4mpleWYH
@ex4mpleWYH 4 күн бұрын
А да, для матрицы допустим 4 на 5,тоже 5 главных нулей.Для матрицы 3 на 5, тоже 5 главных нулей. Для матрицы 6 на 3 их 6. Максимальное число в размерности матрицы = количество главных нулей
@NO_PROBLEMS_off
@NO_PROBLEMS_off 5 күн бұрын
спасибо, капец как помог
@ex4mpleWYH
@ex4mpleWYH 5 күн бұрын
@@NO_PROBLEMS_off не за что 😉
@Izgou948
@Izgou948 6 күн бұрын
Красавчик, очень понятно объяснил. Но у меня вопрос с построением матрицы по этому методу
@ex4mpleWYH
@ex4mpleWYH 6 күн бұрын
Матрица кратчайших путей между вершинам?
@ex4mpleWYH
@ex4mpleWYH 6 күн бұрын
Если да, тогда это связано с алгоритмом Флойда, а про матрицу из Беллмана-Форда я хз. Не слышал о такой
@Izgou948
@Izgou948 5 күн бұрын
@@ex4mpleWYH еще вопрос, мы когда посчитали У2 У3 , мы смотрим на связанные вершины с У2 У3 и это У4 и У5, если у меня в самом начале связь ведет прямо ко всем вершинам , то ямогу закончить алгоритм в одну итерацию?
@ex4mpleWYH
@ex4mpleWYH 5 күн бұрын
@@Izgou948 если у тебя множество состоит из всех вершин, то ты рассматриваешь их все,в теории, я думаю, есть подобные графы, где ты можешь закончить за одну итерацию. Но это прям вряд ли, я решал недавно такой граф, у меня вышло 5 итераций все равно
@ex4mpleWYH
@ex4mpleWYH 5 күн бұрын
@@Izgou948 по факту если ты обновил для всех вершин метки в первой итерации, то во второй ты снова для них расписываешь, и если ничего не меняется это ответ. То есть одной быть не может, минимум две. Как-то так
@МишаБриллиантов
@МишаБриллиантов 7 күн бұрын
the best
@ffffgggganek8093
@ffffgggganek8093 8 күн бұрын
Что это извини я не знаю что это
@ex4mpleWYH
@ex4mpleWYH 8 күн бұрын
Прощаю
@ex4mpleWYH
@ex4mpleWYH 8 күн бұрын
Важно❗Если в результате вы получаете отрицательные значения, то значит в нашем графе есть цикл отрицательной длины, а значит построение кратчайшего пути - некорректно
@Profimatika_vyshmat
@Profimatika_vyshmat 9 күн бұрын
А в каком приложении ведете записи?😎
@ex4mpleWYH
@ex4mpleWYH 9 күн бұрын
@@Profimatika_vyshmat крякнутый xrecorder.Очень приятно кстати, я ваши ролики тоже смотрю периодически
@MathPTU
@MathPTU 10 күн бұрын
ээээээээээль примо
@ex4mpleWYH
@ex4mpleWYH 10 күн бұрын
Кто если не он 😎
@IlyaK6800
@IlyaK6800 10 күн бұрын
Срасибо большое за объяснение.
@ex4mpleWYH
@ex4mpleWYH 10 күн бұрын
@@IlyaK6800 рад помочь
@Person_In_Context
@Person_In_Context 11 күн бұрын
спасибо
@ex4mpleWYH
@ex4mpleWYH 11 күн бұрын
ВАЖНО!!! В методах минимальной стоимости и Фогеля, мы игнорировали 0 в столбе, т.к он фиктивный(сами добавили его). НО, если в самой таблице нам уже даны нули, то для них считаем также, как и для остальных клеток.
@olegtarasovrodionov
@olegtarasovrodionov 11 күн бұрын
Откуда взял шрифт Fedoka One на русском?
@ex4mpleWYH
@ex4mpleWYH 11 күн бұрын
Я в приложении делаю превью, там было
@Person_In_Context
@Person_In_Context 13 күн бұрын
Класс! Как дела?
@ex4mpleWYH
@ex4mpleWYH 12 күн бұрын
Спасибо. Нормально все
@ex4mpleWYH
@ex4mpleWYH 18 күн бұрын
Мне задавали вопрос: А что делать если петли в графе и кратные ребра? Ответ:в таких ситуациях матрица Кирхгофа не строится.
@SaffaaAddam
@SaffaaAddam Ай бұрын
Можно с вами пообщаться?
@ex4mpleWYH
@ex4mpleWYH Ай бұрын
@ex4mple1337 телеграм
@МаксимПятковский-ы7ж
@МаксимПятковский-ы7ж Ай бұрын
Спс, помогло!
@ex4mpleWYH
@ex4mpleWYH Ай бұрын
@@МаксимПятковский-ы7ж не за что 😉
@451_grunge
@451_grunge 2 ай бұрын
Офигительное видео!
@user-hj3rh4zr2c
@user-hj3rh4zr2c 3 ай бұрын
На 11:17 каким методом ищется сокращенная ДНФ? Что-то типа Квайна-Мак-Класки? (В других видео подобного нет, интересен способ, ибо быстр, если есть ссылка на источник буду очень благодарен)
@ex4mpleWYH
@ex4mpleWYH 3 ай бұрын
Просто выделите все возможные МАКСИМАЛЬНЫЕ интервалы на булевом кубе и будет уже сокр.днф
@ex4mpleWYH
@ex4mpleWYH 3 ай бұрын
@@user-hj3rh4zr2c для функции от четырех переменных эффективнее использовать метод карт Карно,а не метод Квайна-Мак-Класки(если мы ищем через сокр.днф)у меня есть много способов проверки на монотонность видео,можете посмотреть
@user-hj3rh4zr2c
@user-hj3rh4zr2c 3 ай бұрын
​@@ex4mpleWYH , спасибо за ответ!
@Danila_Klimov
@Danila_Klimov 3 ай бұрын
Вопрос без шуток. А зачем нужна булево алгебра, если есть полиномы Жегалкина? Они гораздо проще, требуют меньше мощности от вычислительных машин (процессоров), проще для человеческого восприятия и более того, единственны, в отличии от выражений классической булево влгебры.
@ex4mpleWYH
@ex4mpleWYH 3 ай бұрын
Так все просто,булева алгебра это основа,базис для Полинома Жегалкина,без нее не существовало бы и полиномов,в данном случае это надо для нахождение значений функций.На булевой алгебре строится минимизация,автоматы,алгоритмы.Много применений,зависит от области
@ex4mpleWYH
@ex4mpleWYH 3 ай бұрын
Ребят на 36:30,я неправильно написал,там ответ: !x*y я случайно наоборот раскрыл написал x*!y.Я проверил,все остальные примеры правильные,так что удачи вам с разбором 😊
@451_grunge
@451_grunge 3 ай бұрын
главное что не ху*)))
@ex4mpleWYH
@ex4mpleWYH 3 ай бұрын
@@451_grungeхахахаха 😂
@pifagorgraf482
@pifagorgraf482 4 ай бұрын
Шама! Я обожаю смотреть все твои ролики❤❤❤❤❤❤❤❤ Ты красавчик😊😊😊😊😊Продолжай в том же духе снимать видеоуроки!!!!!!! (Анар)
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
Спасибо большое 😮
@pochechyi
@pochechyi 4 ай бұрын
Дискретку я люблю , лайк не глядя ❤
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
@@pochechyi спасибо большое 😘
@pifagorgraf482
@pifagorgraf482 4 ай бұрын
Шама ты крутой!!!!!!!!!!!!!!!!!!!(Анар)
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
Спасибо большое, Анар ❤
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
А еще ребят,когда я искал вес производной для начального примера,я написал x+y,хотя там должно быть x+z,но разницы 0,ответ такой же(это я про 26 минуту)
@ravee3977
@ravee3977 4 ай бұрын
Спасибо за видео, очень подробно и качественно объяснено. И главный плюс - отсутствие других объяснений данной темы
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
Спасибо большое
@NaBabkax
@NaBabkax 4 ай бұрын
шама я хочу от тебя детеееей❤❤
@ex4mpleWYH
@ex4mpleWYH 4 ай бұрын
Я тоже хочу ❤
@451_grunge
@451_grunge 5 ай бұрын
Замечательное видео, спасибо за работу, ждём новых разборов!
@ex4mpleWYH
@ex4mpleWYH 5 ай бұрын
Спасибо большое ❤
@pressfeducation4428
@pressfeducation4428 5 ай бұрын
Всё идеально. Музыка не отвлекает и звук нормальный. Очень понятное объяснение со всеми возможными исходами. Рассказано понятным языком и дано много помогающих решению трюков. Спасибо за ваш труд.
@ex4mpleWYH
@ex4mpleWYH 5 ай бұрын
Спасибо большое,очень мотивируете снимать дальше 😊
@TMC_FaNToM
@TMC_FaNToM 5 ай бұрын
Отличный ролик! Только звук очень тихий
@ex4mpleWYH
@ex4mpleWYH 5 ай бұрын
Спасибо большое,постараюсь исправить 😊
@АртёмДемьянов-г1б
@АртёмДемьянов-г1б 5 ай бұрын
Музыка очень мешает сосредоточиться на информации. А так ролик очень полезный и понятный
@ex4mpleWYH
@ex4mpleWYH 5 ай бұрын
С одной стороны вы правы,но мне кажется,что в моментах,где я молчу какое-то небольшое количество секунд,она наоборот как-то делает видео более динамичным.Я только начинаю,постараюсь улучшить 😊
@ex4mpleWYH
@ex4mpleWYH 6 ай бұрын
Друзья, если непонятно с коэффициентами, то посмотрите ролик по ним на канале