О численных методах и технологиях построения кратчайших путей

Пилипчук, Л. А.; Полячок, Е. Н.; Лобко, А. Э.; Шкурский, Д. А.

О численных методах и технологиях построения кратчайших путей

Пилипчук, Л. А., Полячок, Е. Н., Лобко, А. Э., Шкурский, Д. А.

Дата публикации: 2020

Дата публикации в реестре: 2021-08-05T17:55:34Z

Аннотация:

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

Ключевые слова:
материалы конференций, языки программирования, информатика

Тип: Статья