Привет, научите подробно, поэтапно решать задание такого типа [Информатика]: Между...

Question

Привет, научите подробно, поэтапно решать задание такого типа [Информатика]: Между населёнными пунктами A, B, C, D, E построены дороги,
протяжённость которых (в километрах) приведена в таблице.
---------------------
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 5 3) 6 4) 7
(Ответ не важен, научите)

---

Answer 1

Данную задачу можно представить в виде графа для более наглядного решения (см. рисунок 2)
Здесь черные кружки - это пункты 
Красные линии - это возможные пути перехода из одного пункта в другой
Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.
на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)

Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором
следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.

Например (путь A-B-C-E)
2+1+2=5
путь A-D-C-E
1+3+2=5
пусть A-C-E
5+2=7
Отсюда мы видим что минимальный путь равен 5

---

---

Comments

1)обведенная единица это расстояние которое получается между B и С (пример получения данных из таблицы для составления графа)
2) Всмысле пропадают, не понял вашего вопроса

---

1) Это был лишь наглядный пример получения графа (это было просто необходимо для дальнейшего объяснения), решение именно вашей задачи.
В вашей указано найти кратчайший путь от А до Е
А-С это промежуточный участок но не конечный он учитывается в варианте А-С-Е (длина А-С=5) + (длина С-E=2)=7 это вариант не кратчайший.