Анализ на проблем A2 (демонстрационен изпит 2012)

Анализ на проблем A2 (демонстрационен изпит 2012)

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

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

  1. девет
  2. десет
  3. единадесет
  4. 12

Нека използваме графиката за представяне на данните от таблицата. Точки ще маркират населените места. Когато точките са свързани с път, там ние свързваме точките.

демонстрационен

Нека нарисуваме пътека от точка А до F. Нека започнем от края, от точка F. Пътят от Е върви към нея:

Пътищата от D, C и B водят до точка E:

проблем