Алгоритм проверки трассы кратчайшего пути
У меня есть матрица A размера IxJ с каждым элементом (весом), определяющим расстояние между узлами i а также j, Я хочу проверить кратчайший путь между каждой парой узлов и использовал Brain Connectivity Toolbox скрипт charpath.m для этого ранее. Тем не менее, этот алгоритм не сообщает мне, какой именно путь выбран, только длину.
Теперь мой вопрос: кто-нибудь знаком с алгоритмом Matlab, который обеспечивает путь между каждой парой узлов? Например, если кратчайший путь между узлами 1 а также 2 является 4, он должен вывести выбранный путь (например, [1,74,43,4]). В идеале в случае нескольких кратчайших путей одинаковой длины следует сообщать обо всех этих путях.