Определение. Пусть G – связный неориентированный граф, включающий вершины u и v. Расстоянием d(u, v) между вершинами u и v называется длина самой короткой цепи, соединяющей эти вершины. По определению d(u, u) = 0. Заметим, что введенное таким образом понятие расстояния между вершинами удовлетворяет аксиомам метрики: 1) d(u, v) больше либо равно 0; 2) d(u, v) = 0 тогда и только тогда, когда u = v; 3) d(u, v) = d(v,u); 4) справедливо неравенство треугольника: d(u,w) меньше либо равно d(u,v) + d(v,w)...

Задача простая. Нужно вычислить расстояние между двумя точками на карте, при этом известны только их географические координаты, то есть широта и долгота. Для примера вычислим расстояние между Москвой и Питером, но данная методика, конечно же, будет применима и к другим двум точкам местности. В наше время у многих людей есть такие компасы, например при смартфонах, которые показывают не только направление, но и географические координаты. Итак, задача: вычислить расстояние между двумя городами. Известно только одно – географические координаты, то есть широта и долгота...