Данные Dubline Core
DC.Title:
Задача поиска путей с минимальным числом звеньев на многоугольнике
DC.Title.Alternative
DC.Creator
Поскитт Джордж Стивович
DC.Subject
22.18
DC.Subject.keyword
теория графов, пути с минимальным числом звеньев, алгоритм Ли
DC.Description.abstract
В статье рассматривается проблема поиска прямолинейных путей с минимальным количеством звеньев. Анализируются существующие подходы к решению подобных задач. В заключение предлагается алгоритм, решающий поставленную задачу.
DC.Description.tableOfContents
DC.Publisher.CorporateName
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/69679
DC.Source
http://elibrary.petrsu.ru/books/69679
DC.Language
Русский
DC.Coverage
DC.Rights