Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
15 декабря 2022 19:10
1035
Как !??? Топологическая сортировкаВ алгоритме топологической сортировки узел с входным град (indeg=0) равный нулю удаляется и и ему присваивается след номер. Как написать алгоритм сортировки топологический только с узлом исходящий град (outdeg=0)
На фото алгоритм в строке 3 указано что indeg=0 это входной рассматривается, а мне ндр рассмотреть выходной град.

1
ответ
(indeg=0;+1)
(outdeg=+1);
если память не изменяет
(outdeg=+1);
если память не изменяет
0
·
Хороший ответ
17 декабря 2022 19:10
Остались вопросы?
Еще вопросы по категории Информатика
Полный путь к файлу имеет вид С:\BOOK\name_may_1.ppt. Расширение этого файла:...
ОЗУ английский вариант Аббревиатура и расшифровка . типо как на английском будет расшифровка ОЗУ помогите сейчас тест идёт...
Постройте деревья, соответствующие следующим арифметическим выражениям: 1) (a+b)*(c+2*d) 2) (2*a-3*d)*c+2*b 3) (a+b+2*c)*d 4) 3*a-(2*b+c)*d...
Сдать решение задачи 6-Странное устройство Полный балл: 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение размера стека: 64M Задач...
1.В библиотеке 16 стеллажей. На каждом стеллаже по 8 полок. Библиотекарь сказала Оле, что интересующая ее книга, находится на 3 стеллаже, на 2-ой свер...