Основы решения задач оптимизации на графах в пакете компьютерной алгебры Wolfram Mathematica

Геннадий Сергеевич Осипов, Нателла Семеновна Вашакидзе, Галина Викторовна Филиппова

Аннотация


Изложена формальная постановка наиболее известных проблем оптимизации на графах – задача о кратчайшем пути, коммивояжера и о максимальном потоке. Практическая апробация методов решения задач выполнена в среде пакета Wolfram Mathematica, который является одной из наиболее мощных систем обработки информации методами символьной математики и компьютерной алгебры.


Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.


ISSN 2414-4487