Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
15 декабря 2022 19:10
678
Как !??? Топологическая сортировкаВ алгоритме топологической сортировки узел с входным град (indeg=0) равный нулю удаляется и и ему присваивается след номер. Как написать алгоритм сортировки топологический только с узлом исходящий град (outdeg=0)
На фото алгоритм в строке 3 указано что indeg=0 это входной рассматривается, а мне ндр рассмотреть выходной град.
1
ответ
(indeg=0;+1)
(outdeg=+1);
если память не изменяет
(outdeg=+1);
если память не изменяет
0
·
Хороший ответ
17 декабря 2022 19:10
Остались вопросы?
Еще вопросы по категории Информатика
Определите значение переменной t после выполнения фрагмента программы. a = 48 b = 28 a = a // 5 + b % 6 t = a + b // 4 % 2...
Resource-image resource-image Директор IT-школы Борис Иванович повесил на двери VR-лаборатории кодовый замок. Замок — это пустые квадраты, в которые н...
1.Растровый графический файл, содержащий черно-белый рисунок, имеет объем 300 байт. Какой размер может иметь рисунок в пикселях?...
Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера: 1 - приписать 2; 2 - разделить на 2. По первой из них к числу...
Толя, Петя, Саша и Ваня заняли первые четыре места в велокроссе. На вопрос, какие места они заняли, мальчики ответили: 1) Толя не занял ни первое,...
Все предметы