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

1
ответ
(indeg=0;+1)
(outdeg=+1);
если память не изменяет
(outdeg=+1);
если память не изменяет
0
·
Хороший ответ
17 декабря 2022 19:10
Остались вопросы?
Еще вопросы по категории Информатика
Определите значение переменной s после выполнения этой программы: s = "ПРИНЦЕССА" a="ОСЕНЬ" b="ШАХТЕР" s = s[0:3] + a[3] + b[-3:]...
A=[ 13, 5, 17, 6 ] n=A.index(minA)) Определите значение переменной n....
Какой объем информации содержит сообщение,уменьшающее неопределённость знаний в 4 раза?...
Обмен информацией между компьютерными сетями, в которых действуют разные сетевые протоколы, осуществляется с использованием: шлюзов файл-серверов...
1. Телекоммуникация – это… а) общение между людьми через телевизионные мосты; б) общение между людьми через телефонную сеть; в) обмен информацией на...