Структуры и алгоритмы компьютерной обработки данных

Комбинаторные алгоритмы. Поиск кратчайшего пути на графе

Исследование методов решения задачи о ходе коня. Описание алгоритмов для итеративной и рекурсивной программ. Генерация перестановок элементов по индексам. Построение эйлерова цикла на графе. Поиск кратчайшего пути на графе. Программная реализация задачи.

25.04.2013 | Структуры и алгоритмы компьютерной обработки данных | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 157