Построение взвешенного графа по весу осей X и Y и нахождение кратчайшего пути(Путей)?

Question

[Игорь Инкогнито]

Добрый день дорогие друзья. Подскажите пожалуйста, как построить граф, когда известный веса осей X и Y. Веса:Веса по оси Х(18953 85973 17318 89738 15973 81687) и Веса по оси Y(89891 15789 11537 31871 89897 89878) и надо найти:

а) превратить его во взвешенный граф с помощью персонального набора данных (в них веса горизонтальных ребер помечены буквой Х, веса вертикальных ребер – буквой Y);

б) Найти кратчайший путь (или пути) из вершины А в вершину В.