Математика

Обобщение многокритериальной задачи о нахождении кратчайших путей в ориентированном графе

С. В. Чернышев


Аннотация: На множестве всех путей вводится отношение частичного порядка. Рассматривается алгоритм нахождения минимальных путей в предположении, что отношение частичного порядка удовлетворяет дополнительному условию.
Библиогр. 9.

УДК: 519.17+519.68

Поступила в редакцию: 21.06.2006

Реферативные базы данных:

• 
•