НОВОСТИ
РАЗВЛЕЧЕНИЯ
ОБЩЕНИЕ
СЕРВИСЫ
СПЕЦПРОЕКТЫ
РОСТЕЛЕКОМ
КАРТА САЙТА
Sibnet.ru

Главная страница портала Sibnet.Ru

Помощь и поддержкаПогода
Проверка IP-адресаВалюта
Проверка скоростиВеб-камеры
Sibnet-клубSibnet - Хостинг
Ws-TV.программаPda-версия Sibnet.Ru
Интернет-мостыПользовательское соглашение

 

Рубрики:Новости регионов:Подборки новостей:
ПолитикаСибирьАктуальные темы
ЭкономикаАлтайский крайВыбор редакции
ЖизньРеспублика АлтайСамые обсуждаемые
ЧПРеспублика БурятияВся лента новостей
ТехнологииЗабайкальский крайРостелеком
ОборонаИркутская область 
КультгидКемеровская область 
ПодробностиКрасноярский край 
Как это работаетНовосибирская область 
АвтоОмская область 
ИгрыТомская область 
СпортРеспублика Тыва 
МульитмедиаРеспублика Хакасия 
Курьезы  
Зимнее время  
Как работает IPTV  
Спецпроекты  
   

 

   Карта Победы

   Кинозал

   Хоккей-2018

   Домострой

   Отношения
 

Главная страница «Фото.Sibnet»

Добавить фотоНовинкиПопулярные
ОбсуждаемыеАвторыКонкурсы
Выбираем фото дня    

 

Главная страница «Афиша.Sibnet»

АфишаСтатьиАнонсы
РецензииКонкурсы  

 

Главная страница «Видео.Sibnet»

Добавить роликНовинкиПопулярные
ОбсуждаемыеАвторыВидео дня
КонкурсыSibnet video  

 

Главная страница «Форум.Sibnet»

Новые сообщенияТематические форумыОбразование
Компьютеры и связьУвлечения и хоббиТехподдержка

 

Главная страница «Блог.Sibnet»

Создать дневник
Сообщества
Статистика
Поиск
Помощь

 

Главная страница «Авто.Sibnet»

Продать автоКупить автоКаталог
АвтосалоныАкции автосалоновОтзывы
Карта цен на бензин    

 

Главная страница «Работа.Sibnet»

Банк вакансий - поиск работыДобавить вакансиюСтатьи
ПодпискаДобавить резюмеИнтернет-мост

Главная страница «Игры.Sibnet»

AlawarШахматыОбзоры игр
БегалкиСтрелялкиДемо-версии игр
АрканоидыШарикиЛогические
RPGRacing3D Simulation
3D ActionActionFlash-игры

 

Главная страница «Mix.Sibnet»

Фильмы    
Сериалы    
Аниме    
Мультфильмы    

 

Главная страница «Софт.Sibnet»

WindowsMac OSUnix
PDAMobileОбновления Linux

 

Главная страница «Файлы.Sibnet»

Каталог
Топ
Последние поступления
Вопросы
Заявки

 

Главная страница «Astro.Sibnet»

Персональный гороскопРунический гороскопКитайский гороскоп
СовместимостьГороскоп друидовЦветочный гороскоп
Мои гороскопыХиромантияРуны
Психологические тестыНумерологияТаро

 

Главная страница «Love.Sibnet»

Добавить анкету
Девушки
Парни
Самые популярные анкеты

 

Главная страница «Шутки.Sibnet»

Лучшие шуткиВидеоАнекдоты
Стишки и эпиграммыКартинкиАфоризмы
ЦитатыТостыИстории

 

Главная страница «Чат.Sibnet»

Jabber
IRC чат
Правила чата
Топ по времени
Топ по числу сообщений
Архив истории сообщений

 

Главная страница «Mail.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

Название:Поиск кратчайших путей, основанный на проективном описании невзвешенных графов
Раздел:Компьютерные науки
Описание:Предложен новый способ представления проекций графа в памяти компьютера, более информативный чем основанные на элементарных отношениях смежности вершин или инцидентности ребер матричные и списковые структуры данных. Класс рассмотренных при этом графов расширен до смешанных, содержащих и неориентированные, и ориентированные ребра (дуги). Также предложен основанный на этом способе новый метод поиска кратчайших маршрутов. Результаты приведенных в статье общего и частного (для компактных графов) анализов асимптотической сложности этого метода при решении типовых SPP-задач (Shortest Path Problem) показывают, что разработанный метод высокоэффективен и найдет применение не только в информационно-сетевых приложениях, где предъявляются особо высокие требования к топологиям вычислительных систем и к эффективности поиска кратчайших маршрутов, но и в других научно-технических, транспортно-логистических и хозяйственно-экономических областях. Ключевые слова: графы, проекции смешанных графов, кратчайшие пути, кратчайшие маршруты, асимптотическая оценка сложности
Тип:Доклад
Язык:русский
Cтраниц:22
Размер:746 КБ
Вклад сделал:melv
Оценить:
Оценка:5.00 (голосов 1)

Скачать
В избранное
Обратить внимание модератора

Добавить свою работу

Пожалуйста, подождите...

Популярные

Похожие



 

Библиотека онлайн бесплатно на Sibnet www.lib.sibnet.ru


Cодержимое сайта предназначено исключительно для ознакомления, без целей коммерческого использования. Все права в отношении опубликованного материала принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие или полученные в связи с использованием опубликованного материала.
Видео
Видеоролики
Форум
Форум общения
Chat
Общение on-line
Joke
Шутки, юмор
Клуб
Sibnet-бонусы
Board
Доска объявлений
Soft
Софт
Astro
Гороскопы, хиромантия
Photo
Фотоальбомы
Day
Дневники
Love
Знакомства
Game
Игры
Mix
Игры, музыка
Catalog
Каталог предприятий
Lib
Библиотека
РТК
Блог Ростелекома
Редакция: (383) 347-86-84

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

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

О проекте