Краткое описание:
Программа предназначена для оптимизации поиска множества Парето-оптимальных путей в графе, содержащем большое множество вершин. На первом этапе в графе, включающем все множество вершин, и ребра, соединяющие только соседние вершины, строится путь, оптимальный по основному критерию. На втором этапе строится множество Парето-оптимальных путей в полном графе, вершинами которого являются только те вершины, через которые проходит путь, построенный на первом этапе. Такой двухэтапный подход позволяет существенно сократить время счета по сравнению с применением алгоритма построения в исходном графе множества путей, Парето-оптимальных по двум критериям оптимальности.