Нахождение кратчайших путей в графе методом Флойда

Изучение основных понятий и определений теории графов. Рассмотрение методов нахождения кратчайших путей между фиксированными вершинами. Представление математического и программного обоснования алгоритма Флойда. Приведение примеров применения программы.

04.07.2011 | Дискретная математика для программистов | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 120