Найти кратчайший путь от вершины x1 к вершине x9 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б
(Отметьте один правильный вариант ответа.)
Варианты ответа
21(Верный ответ)
12
10