Pull to refresh

Comments 6

Зачем так много слов? Ну сказали бы, что core level нужно резервировать, и так бы все поняли.
Это если мы рассматриваем сеть связи, а если рассматривать систему, как взаимосвязанные сети связи? Или вообще не в такой тематике, а в такой, что вершина графа № 4 — это начальник отдела, который утверждает проекты, согласовывает бумаги и т.д., после чего они двигаются дальше?
Я писал статью после того как прочитал серию книг «Цель — 1, 2, 3» Э. М. Голдратт, где тоже расписаны общие алгоритмы, но в конкретных ситуациях.
И мне важно было дать последовательность работы в общем случае.
Я не до конца понимаю мотивов — если вы хотите построить модель вычисления критических узлов, то написанное выше выглядит наивно (не учитывается тип взаимодействия и его важность), плюс я не вижу реального абстрагирования от предметной области (разглядывать глазами можно и на исошных схемах взаимодействия отделов).

Т.е. я не то, чтобы не понимаю, что вы хотите сказать, я не понимаю, почему вокруг этого нужно столько много слов и какая польза от них (этих слов).
Честно? Старался ужать как мог.
Как это определить исходя из задачи, а не просто методом тыка пальца в «узкое» место?

Вершина №4 на вашем рисунке с точки зрения теории графов называется точкой сочленения. Удаление такой вершины приводит к нарушению связности графа (он распадается на несколько несвязанных компонент, поэтому такие вершины являются критическими для разных приложений). Для поиска точек сочленения, насколько я помню, можно использовать алгоритм, основанный на обходе графа в глубину.
В случае с теорией графов Вы абсолютно правы. Просто наложите на это все направления движения информации. Для направления нр. 4 вершина графа нр. 4 не является КВИС.
Sign up to leave a comment.

Articles