Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:
Номер:9 (32)
Скачать PDF0 Кбайт
Рассмотрены достоинства и недостатки существующих алгоритмов построения базисного набора путей. Предложен метод адаптации алгоритма Мак-Кейба для исключения путей, невозможность которых может быть заранее определена. Приведено формализованное пошаговое описание исходного и усовершенствованного алгоритмов и результаты их работы.