L
Anton Antonov
Так в этом и проблема. Нужно построить алгоритм, который бы построил очередь вычисления такую, которая бы обеспечила вычисления всех предыдущих узлов
Как это можно сделать на графе на котором невозможна топологическая сортировка?
Size: a a a
2021 March 29
АБ
AA
Как это можно сделать на графе на котором невозможна топологическая сортировка?
Я довольно посредственно связан с теорией графов.
Но знаю, что такая проблема решена в ряде программ для моделирования
Но знаю, что такая проблема решена в ряде программ для моделирования
AA
Но я понял. Для начала нужно узнать, что такое топологическая сортировка)
AS
Ну кстати ссылка в гугле говорит, что они за 5 лет на 245% выросли
stonks
stonks
L
Anton Antonov
Но я понял. Для начала нужно узнать, что такое топологическая сортировка)
Ну это то что ты пытаешься сделать построив очередь
AA
Ну это то что ты пытаешься сделать построив очередь
А тут топологическая сортировка невозможна из-за наличия циклов?
L
Anton Antonov
А тут топологическая сортировка невозможна из-за наличия циклов?
Да
AA
но делают же люди как-то...
У меня вот SIMIT запущен. Точно робит. Но мб они рил как-то по другому модели строят. Не на графах.
У меня вот SIMIT запущен. Точно робит. Но мб они рил как-то по другому модели строят. Не на графах.
L
Anton Antonov
но делают же люди как-то...
У меня вот SIMIT запущен. Точно робит. Но мб они рил как-то по другому модели строят. Не на графах.
У меня вот SIMIT запущен. Точно робит. Но мб они рил как-то по другому модели строят. Не на графах.
Дак мб они не то делают что ты пытаешься сделать
АБ
@striped ты вроде 3 раза делала n1-b. Это 3 раза промежутком в год? И узнаешь о том что не прошел как с гринкой, раз в году?
L
В твоей модели вообще нет такого понятия как «нода полностью посчитана»
P
L
@striped ты вроде 3 раза делала n1-b. Это 3 раза промежутком в год? И узнаешь о том что не прошел как с гринкой, раз в году?
Верно
P
Сохранил
SK
Сохранил
Давай в ТикТок, у нас тут море годноты
L
Ну 3й я так и не прошла полностью кстати, только первый пак доков отправили или чет такое
АБ
Верно
👍🏿
AS
NE
Не черный