Итак, сегодня я продемонстрирую как была решена задача нахождения p-cycles(п-циклов) в WDM сетях (магистральных, оптических).
План таков:
-- для начала определимся что такое эти p-cycles, и каков алгоритм их нахождения, после подробно рассмотрим код на Питоне, который по-своему решает данную задачу. Заметка эта длинная, не для слабонервных и, возможно, будет создаваться в несколько присестов. Итак, поехали, под кат. Статья требует базового знания Python.Но можно насладиться и без этакого знания.