Работа с масивами. C#

Array
1. Length
2. IndexOf
3. Sort - упорядочивание элементов по возрастанию
4. Reverse
Нумерация с 0
Пример:
int[] a={24,1,-5};
int i =Array.IndexOf(a,1);
Array.Sort(a) ;

Задачи теории графов. Алгоритм Дейкстры 

Граф G(V, E) - это совокупность двух множеств. V - множество вершин. E - множество рёбер. Геометрическое представление графа - это схема, состоящие их точек и соединяющих их отрезков.

Точки - вершины, отрезки - ребра.

Этот математический объект занимает ведущее место в качестве формальных моделей реальных систем. 

Основные типовые задачи, которые решаются с помощью теории графов

Задача 1. Задача о кратчайшем пути: Составление задачи пути, замена оборудования, составление расписания движения.

Задача 2. Задача о максимальном потоке: Анализ пропускной способности сети, задача о распределении работ.

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

Рассмотрим работу алгоритма на примере.

У вершины 1 рассматриваем её ближайших соседей.

Ответ:

1 -> 2 - длина 7

1 -> 3 - длина 9

1 -> 6 - длина 11

1 -> 4 - длина 20

1 -> 5 - длина 20

Удобным представлением графов в памяти является матрица смежности. 

https://prog-cpp.ru/deikstra/