short-path-deykstra.readme

# Реализуйте алгоритм Дейкстры поиска кратчайшего пути в графе.
#
# Входные данные: В первой строке указаны два числа: число вершин и число ребер графа. Далее идут строки с описанием ребер. Их количество равно числу ребер. В каждой строке указаны 3 числа: исходящая вершина, входящая вершина, вес ребра. В последней строке указаны 2 номера вершины: начальная и конечная вершина, кратчайший путь между которыми нужно найти.
#
# Выходные данные: минимальное расстояние между заданными вершинами. Если пути нет, то нужно вернуть -1.