Как решать подобное в уме описание внутри

Как решать подобное в уме описание внутри
Вообщем такие таблицы я могу решать на листке с бумагой, делая чертеж, но как решить в уме?
Объясните.

  • Я так понимаю, это таблица смежности для взвешенного неориентированного графа?

    Задача состоит в поиске пути(путей) из одной вершины в другую и определение суммарного веса, как я понимаю?

    Если Вы точно помните, из какой вершины в какую есть ребро, то последовательно перебирайте каждый вариант в глубину (можно рекурсивно), пока не найдете путь, попутно в голове запоминая ребра, по которым Вы проходили (циклы исключаем!). Путь, как я понял, нужен не кратчайший, так что все упрощается...

    Посмотрите алгоритмы Дейкстры и Флойда-Уоршелла, может поможет в понимании.

    Пример: Пути A-F (легко ищется, имея перед глазами таблицу, либо список всех ребер с весами, "в уме")
    A-C-B-F = 9
    A-D-C-B-F = 10
    A-D-F = 7
    A-D-E-F = 8

    Самый короткий: A-D-F, если нужно найти.
    Ставьте вопрос корректно, почитайте про алгоритмы, что я Вам написал и дерзайте! Удачи! =)