Цитата:
Сообщение от aleksandartyom
А между понятиями "кратчайший путь" и "наименьший путь" есть разница?
Могли бы вы скинуть все программы которые у вас есть?
|
Давайте по порядку.
По факту понятие "наименьший путь" не используется, а используется понятие "кратчайший путь".
Программы скинуть, для чего они вам?
Цитата:
Сообщение от aleksandartyom
Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?
|
Точно не отвечу, но вроде нельзя.
Алгоритмов для нахождения кратчайших путей, очень много.
Вбей в поиске "Базовые алгоритмы нахождения кратчайших путей во взвешенных графах" и первая ссылка - тебе уже поможет.