Кратчайшие пути. Алгоритмы их нахождения

Алгоритмы нахождения кратчайшего пути: анализ при помощи математических объектов - графов. Оптимальный маршрут между двумя вершинами (алгоритм Декстры), всеми парами вершин (алгоритм Флойда), k-оптимальных маршрутов между двумя вершинами (алгоритм Йена).

16.01.2012 | Технологии программирования | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 67