Tag Archives: Дейкстра

Перевод из инфиксной нотации в постфиксную. Обратная польская запись

Инфиксная нотация — операторы записываются между операндами с которыми они взаимодействуют, а в постфиксной нотации (обратная польская запись) операторы записаны после операндов. С теорией, по которой была написана программа, вы можете ознакомиться либо на хабрахабре, либо читайте переделанный вариант далее. Читать далее »

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

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

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