Найти минимальное расстояние в графе

Нужно рекурсивно найти минимальное расстояние от вершины, до вершины по таблице рёбер. Вот код ввода таблицы рёбер с консоли

from sys import stdin


matrix = []
k = [i.strip() for i in stdin]
for i in k[:-1]:
    a, b, s = map(int, i.split())
    matrix.append((a, b, s))
matrix = list(sorted(matrix, key=lambda x: x[0]))
a, b = k[-1]. split()