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