Описан простой алгоритм транзитивного замыкания отношения на множестве {a,b,c,d}. Изображается соответствующий граф и дополнительные дуги, возникающие после замыкания графа на свойство транзитивности.
Пікірлер: 38
@deadrunner9836 жыл бұрын
Спасибо огромное! Ваше объяснение очень доходчиво и сохранило мне много времени и нервов
@vasiapunkrok3 жыл бұрын
Спасибо! Четко, ясно, понятно, быстро! Не то, что на лекциях: по полтора часа объясняют, но ничего не понятно
@YuliiaJV3 жыл бұрын
Спасибочки! Пишу расчетку по дискретке и страдаю, но ві мне облегчили страдания)
@1ROMARIO198511 жыл бұрын
Спасибо Вам огромное, за Ваш труд.
@ms.maria.golubeva5 жыл бұрын
Спасибо большое! Все очень понятно и доступно!❤️
@oksanakost33555 жыл бұрын
Спасибо большое! Все очень доступно и понятно!
@sirilliya5 жыл бұрын
Большое спасибо! Все просто и понятно!
@ayananygmetova56815 жыл бұрын
спасибо большое, очень понятно и доступно
@bwnuts6 жыл бұрын
Спасибо большое, хоть расчетку до полуночи закончу
@bobhutchinson363810 жыл бұрын
Все понятно! Спасибо!
@user-kg7pu3mr1l4 жыл бұрын
Шикарно обьясняет
@user-gn7nd3md1b4 жыл бұрын
Спасибо!!
@by_bbdm4881 Жыл бұрын
Преподаватель от Бога, спасибо!
@userasdf1234 жыл бұрын
Круто !
@user-nl9nh4yj9u3 жыл бұрын
Спасибо!
@jeremyclarkson32099 жыл бұрын
Спасибо!!!
@andriyburtso75916 жыл бұрын
Спс
@1CrazyTeamChannel6 жыл бұрын
Четко, все понятно, like
@user-lg7bh5dn1i6 жыл бұрын
а почему к 4 строке не добавили 1 в столбце b?
@Kirsanov20116 жыл бұрын
Спасибо, Лена! Действительно, пропустил 1. Иначе путь d->a->b не сокращается до d->b
@Vitgic7 жыл бұрын
на 6.06 минуте подзамкнуло у меня
@sovaz19978 жыл бұрын
Можно сделать проще: for(int k = 0; k < N; ++k) { for(int i = 0; i < N; ++i) { for(int j = 0; j < N; ++j) { graph[i][j] = min(graph[i][j], graph[i][k] + graph[k][j]); } } }
@Kirsanov20118 жыл бұрын
+Олег Смирнов Спасибо!
@dotdiese83807 жыл бұрын
Мне не понятно, зачем вы поменяли значение в (d,d), если он находится на диагонали??
@iMaxBlazer7 жыл бұрын
Потому что диагональ мы не трогали в исходной матрице. В заполнении результирующей таблицы нет никаких дополнительных правил.
@mesmeridze17 жыл бұрын
Если честно, понятней для меня не стало :) Шаг на d,d избыточен, он не добавляет транзитивности ни для одного элемента.
@iMaxBlazer7 жыл бұрын
d доступна сама для себя через а, поэтому добавляем петлю.Oleksandr Znachkov
@danya151mail5 жыл бұрын
iMaxBlazer в транзитивности три Разных элемента присутствуют
@nuki79444 жыл бұрын
музька в начале как в голливудском фильме
@Kirsanov20114 жыл бұрын
Это кусочек гимна МЭИ...
@hytryi_huy2 жыл бұрын
У мене от взагалі метро нема, пересадку спробував у Києві і це геніально, сідаєш в метро і забуваєшся
@Kirsanov20112 жыл бұрын
Приїжджай в Москву. Тут цікаво. Нові станції майже кожен місяць з'являються. Спасибі Собяніну. І поїзда суперкомфортні.
@kovbaska_ Жыл бұрын
@@Kirsanov2011 згодом
@aelfwynnx Жыл бұрын
@@Kirsanov2011 ахаххаха хороший жарт
@user-on4oi7cr6r3 жыл бұрын
Либо я делаю что-то не так, либо алгоритм не сходится на примере Входные данные: 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 Выходные данные должны быть: 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 А у меня когда я делал я складывал первую строчку со второй и у меня получилось [0 1 0 1] что уже не сходится
@Kirsanov20112 жыл бұрын
Это итеративный алгоритм. Повторите, но уже по измененной матрице. Все получится!
@user-on4oi7cr6r2 жыл бұрын
@@Kirsanov2011 Спасибо) Я кстати сдал предмет на 5 ещё где-то в июне))
@arthurrebar66932 жыл бұрын
@@Kirsanov2011 а как узнать итеративный ли алгоритм??