Как рассчитать время изготовления по блок-схеме такой ?

Что-то типа этого? https://i.imgur.com/MJAoQO8.png

результат
    шаг 1
        шаг 1.1
    шаг 2
        шаг 2.1
        шаг 2.2
            шаг 2.2.1
                шаг 2.2.1.1
                шаг 2.2.1.2
    шаг 3

Можно брать любой стандартный формат, поддерживающий иерархию. Например XML.

Обходишь граф рекурсивно, начиная с финального блока. В каждом блоке значением является время текущего блока плюс максимум времени из всех линий, входящих в этот блок.

Пользователь случайно не может понаделать в блок-схеме циклов?

Мне кажется, тебе нужно построение списка всех уникальных путей по ориентированному графу, от каждого корневого узла (у которых нет входов), до каждого концевого (у которых нет выходов).
И отдельно выловить пути с циклами.
Время считать для каждого пути без циклов, а для путей с циклами возвращать бесконечность любым удобным способом.


Время выполнения любой из задач одного уровня это время выполнения самой длинной из них, или они независимы?

В первом случае нужен будет метод, возвращающий максимум от времени выполнения задач нужного уровня.
Во втором каждая задача будет отдавать собственное время.

Блок схемы будут без циклов, но могут быть вот с такими закрученными связями кто от кого зависит.

А можно пример обхода графа рекурсивно с финального блока ? Я думал вариант от верхних блоков, время которых можно сразу посчитать и после считать время блоков, которые зависят от верхних.

Время выполнения любой из задач одного уровня это время выполнения самой длинной из них, то есть максимум. Они независимы и могут параллельно выполняться.

циклов

Разрешить только вниз. Делов то.

Не изобретай велосипеды. Есть такая штука, называется «сетевое планирование и управление». Как раз то, что тебе надо. Целую теорию написали, как это считать. Докинь его кстати в теги, если можешь. Может и придёт кто, готовый разжевать на пальцах всё, что выше не разжевали.

Подскажи тег network-manager ?

А тут точно =, а не +=.

аккумулятор = время_узла(уз)

Мне суммировать ведь нужно от финального узла.

+------------+    +---------------+
|            |    |               |
|    1 сек   |    |    2 сек      |
|            |    |               |
+-----+------+    +-------+-------+
      |                   |
      v                   v
+---------------------------------+
|                                 |
|              3 сек              |
|                                 |
+---------------------------------+

Когда обрабатываешь узел 3, нужно выбрать максимальное время из 1 и 2, а не их сумму, потому что 1 и 2 могут начаться одновременно, и их общее время параллельного исполнения будет 2 секунды, а не 1 + 2. Максимум складываешь с длительностью узла 3, и так получается общее время исполнения узлов 1, 2 и 3.

Попробуй на бумаге нарисовать разные схемы и посчитать вручную. Сразу станет понятнее.

Нет. Вероятно ты создать не можешь просто - звёзд мало.

Это ж «сети Петри», нет?

Нет, ты перепутал с PERT.

А можешь еще подсказать тут BFS алгоритм в ширину нужно использовать для задач подсчета ? DFS тут не подходит ?

Если сможешь придумать, как через DFS организовать, значит подходит. Если не сможешь, значит нет.