alenapoliakova / network-model-algorithm Goto Github PK

View Code? Open in Web Editor NEW

1.0 1.0 0.0 134 KB

The algorithm of the network model for solving the problem of timing for creating products

Python 100.00%

mathematical-foundations-of-informatics

network-model-algorithm's People

Contributors

Stargazers

Watchers

network-model-algorithm's Issues

Добавить проверку на цикличность графа

Хоть алгоритм сетевого планирования не должен включать циклы, пользователь может ввести цикличный граф и программа уйдёт в recursion limit. Необходимо в поиске search_next_numbers проверять, что номер работы != номеру работы из K(i) и пропускать циклы

Поправить документацию

Значение последней строки столбца t(rk, i) будет длиной критического пути (время выполнения всех работ для изготовления изделий).

Поправить документацию:

добавить, что длина критического может быть не только в последней строке столбца t(rk, i) (в зависимости от графа)
указать ссылку на мою статью с более подробным описанием алгоритма

Recommend Projects