Этот алгоритм служит для построения кротчайшего пути из одной вершины графа в другую, при этом каждый переход из одной вершины в другую имеет какой-то вес (длину), при этом длина не может быть отрицательной. Алгоритм Дейкстры для графов, представленных в виде таблиц смежности. Написан на языке C++.
Этот алгоритм служит для построения кротчайшего пути из одной вершины графа в другую, при этом каждый переход из одной вершины в другую имеет какой-то вес (длину), при этом длина не может быть отрицательной. Алгоритм Дейкстры для графов, представленных в виде списков (масивов вершин и путей). Написан на языке C++.
Граф создается на осонове матрици, где 0 - путь, 1 - стена, ( по диагонали ходить можно ), находится путь по координатно из (0,0) в (x, y), где x и y - размер площадки
Площадка размером 0 0 означает конец ввода.
Входные данные в файле "input.txt"
Пример:
5 5 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0
Результат в файле "output.txt"
Пример:
good 8 ( 0, 0 ) ( 0, 1 ) ( 0, 2 ) ( 0, 3 ) ( 1, 4 ) ( 2, 4 ) ( 3, 3 ) ( 4, 4 )