Вторник, 18.12.2018, 17:32
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

oszone.net

IT-N-образование

Yandex_tech

mail_news

Rambler

Радио Одинцово

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Главная » 2018 » Октябрь » 23 » Графы и пути — алгоритм Дейкстры
17:08
Графы и пути — алгоритм Дейкстры

Графы и пути — алгоритм Дейкстры

Зачем

В 1959 году Эдсгер Дейкстра пришел к выводу о том, что компьютеры могут находить самые эффективные траектории, измеряя и высчитывая расстояния в графе. Алгоритм этот крайне важен, хотя бы потому, что определение кратчайшего пути помогает туристам выстраивать наиболее «вместительные» маршруты.

Данная концепция до сих пор активно используется во многих приложениях для отрисовки маршрутов на картах.

Что

Начнем с развития интуитивного определения кратчайшего маршрута.

Определим кратчайший путь из SD.

Просмотров: 25 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Октябрь 2018  »
ПнВтСрЧтПтСбВс
1234567
891011121314
15161718192021
22232425262728
293031

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2018