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

1
ответ
(indeg=0;+1)
(outdeg=+1);
если память не изменяет
(outdeg=+1);
если память не изменяет
0
·
Хороший ответ
17 декабря 2022 19:10
Остались вопросы?
Еще вопросы по категории Информатика
Помогите пожалуйста!!!!! Нужно написать программу в Паскаль, чтобы на экран выводился квадрат из звездочек....
минимальным элементом изображения в векторном графическом редакторе является: a.пиксель b. растр c. символ d. графический примитив e. вектор...
Паскаль 1. Составить программу для нахождения наименьшего числа из трех. 2. Написать программу на языке программирования Паскаль, которая будет соотв...
какова мощность алфавита, с помощью которого записано сообщение, содержащее 4096 символов, если объем сообщения составляет 1,5 Кбайт?...
В алфавите языка племени тумба-юмба 4 буквы: гласные О и А, согласные Ш и Щ. Вероятность их появления в тексте: А — 0,35, О — 0,4, Ш — 0,1, Щ — 0,15....