Объектно-ориентированное программирование

Нахождение кратчайшего пути с использованием графов и алгоритма Дейкстры

Графы: определения, примеры, способы изображения. Смежные вершины и рёбра. Путь в ориентированном и взвешенном графе. Матрица смежности и иерархический список. Алгоритм Дейкстры - алгоритм поиска кратчайших путей в графе. Работа в программе "ProGraph".

27.03.2011 | Объектно-ориентированное программирование | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 91