18763

4.2 Описание использованных программных средств

Таблица 4.2.1–Описание переменных

Переменная	Тип	Описание
n	int	Количество точек (вершин) грифа
i,j	int	Счётчики
p	int	Номер кратчайшего пути и наименьшей длины пути
xn	int	Номер начальной точки (вершины)
xk	int	Номер конечной точки (вершины)
flag[11]	int	Массив, i-й элемент которого имеет значение 0, когда i-й путь и расстояние временные, и принимает значение 1, когда i-й путь и расстояние становятся постоянными
c[11][11]	word (unsigned int)	Массив i-j элемент которого содержит расстояние между i-й и j-й точками (вершинами) Замечание: с[i][i]=¥ c[i][j]=c[j][i]
s[80]	char	Строчная переменная, которая содержит промежуточные значения пути
path[80][11]	char	Массив строк, который содержит пути Замечание: После прохождения обработки по алгоритму Дейкстры p-й элемент массива содержит кратчайший путь.
l[11]	word (unsigned int)	Массив, который содержит длины путей (path) Замечание: После прохождения обработки по алгоритму Дейкстры p-й элемент массива содержит длину кратчайшего пути.

Кроме стандартных функций из библиотек iostream.h, string.h, stdio.h, conio.h были использованы также следующие функции.

word minim(word x, word y) – функция, которая возвращает минимальное из x и y.

Рис. 4.2.1

int min(int n) – функция, которая возвращает номер элемента массива l[i] минимальной «неотмеченной» длиной пути(flag[i]=0).

Рис. 4.2.2

Содержание