Tag Archives: Шимбелл

Алгоритмы Шимбелла и Дейкстры

Не думайте, что мне было скучно и я просто так решил запрограммировать данные алгоритмы. Эта задача была поставлена в лабораторной работе курса «Основы навигации», вот и пришлось делать, но это первая интересная тема была из всего семестра  🙂 Так вот данные алгоритмы позволяют найти кратчайшие расстояния или лучшие пути между двумя городами. Собственно это не определение этих алгоритмов, а практическое их применение. Теорию по алгоритму Дейкстры я описывать не буду (если надо, скажите — напишу). А вот за Шимбелла пару слов скажу.

Читать далее »