Определите кратчайший путь между пунктами A и B (первая таблица).

Для вычисления кратчайшего пути между A и B можно использовать алгоритм Дейкстры или метод поиска по графу. Расстояние из A в B через C составит 3 + 4 = 7. Прямое расстояние из A в B также равно 4. Следовательно, кратчайший путь от A до B составляет 4.