КАРТА САЙТА
Sibnet.ru
Sibnet.ru

Sibnet.ru — это информационно-развлекательный интернет-проект, ориентированный на широкий круг Сибирского региона.
По данным Rambler Top100, Sibnet.ru является самым популярным порталом в Сибири.

Контакты:
АО "Ринет"
ОГРН 1025402475856
г. Новосибирск, ул. Якушева, д. 37, 3 этаж
отдел рекламы:
(383) 347-10-50, 347-06-78, 347-22-11, 347-03-97

Редакция: (383) 347-86-84

Техподдержка:
help.sibnet.ru
Авторизируйтесь,
чтобы продолжить
Некоторые функции доступны только зарегистрированным пользователям
Неправильный логин или пароль
Поиск
Работы Книги Инструкции ГОСТы Журналы
Добавь свою работу
Статистика
Добавлено сегодня: 0
Добавлено вчера: 0
Добавлено за неделю: 0
Добавлено за месяц: 0
Всего: 37083

Название:Коротко о быстром поиске кратчайших путей в невзвешенном динамическом графе по его проекциям
Раздел:Компьютерные науки
Описание:Впервые предложены: способ представления проекций графа в памяти компьютера и основанное на нем описание быстрого поиска кратчайших путей в невзвешенных динамических графах. Пространственная сложность описания проекции не превышает (d + 1)n слов, где d –– диаметр, а n –– число вершин графа. Временная сложность поиска одного кратчайшего пути между двумя вершинами не превышает d шагов с длительностью элементарного времени выборки машинного слова. Решение может найти применение в критичных к временным задержкам протоколах маршрутизации компьютерных сетей и суперкомпьютеров.
Тип:Доклад
Язык:русский
Cтраниц:4
Размер:325 КБ
Вклад сделал:melv
Оценить:
Оценка:5.00 (голосов 1)

Обратить внимание модератора




 
Редакция: (383) 347-86-84

Техподдержка:
help.sibnet.ru
Размещение рекламы:
тел: (383) 347-06-78, 347-10-50

Правила использования материалов