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

Ревотюк, М. П.; Хаджинова, Н. В.

Issue Date Author Title Subject

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/92364

Full metadata record

DC Field	Value	Language
dc.contributor.author	Ревотюк, М. П.	-
dc.contributor.author	Хаджинова, Н. В.	-
dc.date.accessioned	2014-03-24T09:41:40Z	-
dc.date.available	2014-03-24T09:41:40Z	-
dc.date.issued	2005	-
dc.identifier.uri	http://elib.bsu.by/handle/123456789/92364	-
dc.description.abstract	Объект рассмотрения — вычислительные схемы построения серверов поиска кратчайших маршрутов на графах транспортных сетей. Хотя задача поиска кратчайших маршрутов на графах с количеством вершин п характеризуется вычислительной сложностью w-log2« [I], улучшение временных характеристик сервера, обсуживающего поток запросов в реальном времени, когда значение я фиксировано, представляет определенный практический интерес. Предмет обсуждения - структуры данных объектного представления моделей транспортных сетей и алгоритмы быстродействующих процедур оптимизации маршрутов.	ru
dc.language.iso	ru	ru
dc.publisher	Минск, БГУ	ru
dc.subject	ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика	ru
dc.title	Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях	ru
dc.type	conference paper	ru
Appears in Collections:	СЕКЦИЯ 1. Параллельная и распределенная обработка данных

Files in This Item:

File	Description	Size	Format
Untitled11.pdf		120,28 kB	Adobe PDF	View/Open

Show simple item record Google Scholar