Входные данные для алгоритма Дейкстры представляют собой ориентированный и взвешенный граф, обычно представленный матрицей смежности (расстояния) и начальным узлом.
У меня есть две разные матрицы расстояний, которые будут использоваться в качестве входных данных, представляющих две разныеинфраструктура (например, дороги и велосипедные дорожки).Любые идеи, как изменить алгоритм Дейкстры, чтобы использовать эти два входа?Я хочу реализовать в Python.
Спасибо!