Граф для нахождения наикратчайшего пути(алгоритм Дейкстра)