Пътища между населени места A, B, C, D, E, F - как да се реши

Формулиране на задачата: Изградени са пътища между населени места A, B, C, D, E, F, чиято дължина е дадена в таблицата. (Липсата на число в таблицата означава, че между точките няма пряк път.) Определете дължината на най-краткия път между точки A и F (при условие, че можете да се движите само по изградените пътища).

Задачата е включена в изпита по информатика за клас 11 под номер 3 (Анализ на информационни модели).

Нека разгледаме как се решават подобни задачи, като използваме пример.

Изградени са пътища между населени места A, B, C, D, E, F, чиято дължина е показана в таблицата. (Липсата на число в таблицата означава, че няма пряк път между точките.)

Определете дължината на най-краткия път между точки A и F (при условие, че можете да се движите само по изградените пътища).

Помислете за всички възможни маршрути, по които можете да стигнете от точка А до точка F:

От точка A има само 1 път до точка B. От точка B можете да стигнете до точки A, C, D и E, но точка A трябва да бъде изключена, тъй като вече сме били там.

---