Использование алгоритма поиска с возвратом

Добрый день, помогите пожалуйста решить проблему. Очень долго не могу составить правильную функцию для работы программы( Надо написать псевдокод для такой программы: (задача во вложении).
Я написал такой код:
STAN(min:number=0(минимальное время), temp:array[](временной массив),
diffs:array[][](таблица со временем, diffs[a][b] - время перемещения
между станциями a и b), station_index (Индекс станции), s1,s2
(пользовательское значение - станция отправки и станция прибытия));

function main():void //Главная функция
{
повторяем (i = 0; i < n; i++) //Бежим по всем станциям
{
temp.push(diffs[s1][i] + diffs[i][s2]);//Забиваем во временный массив кандидата на минимальное время
если (isMinimal(diffs[s1][i] + diffs[i][s2]))//Если оно на данном этапе действительно минимально
{
min = diffs[s1][i] + diffs[i][s2];//Забиваем как минимальное
station_index = i;//Сохраняем индекс станции
}
}
вывод (min, station_index);//Выводим время и станцию, через которую ехать
}
function isMinimal(value:Number):Boolean //Возвращет, является ли value наименьшим во временном массиве
{
повторяем ( i = 0; i < temp.length; i++)//Бежим по временному массиву
{
если (value > temp[i]) return false; //Если вдруг value больше какого-то элемента, значит оно не минимально
}
return true;
}
Проблема в том, что эта программа не учитывает того, что между станциями А и В может быть несколько связующих станций и может быть такой вариант, что такого пути нет. Для этого надо использовать поиск с возвратом, но я уже раз 5 показывал свои варианты преподу и он все отметает, говорит что ваще не то.
Ошибка начинается со строки temp.push(diffs[s1][i] + diffs[i][s2]) (нужно написать нужную функцию,но я не знаю какую) Помогите кто чем может и какие варианты можно попробовать.

0

Люююди, откликнитесь кто-нибудь, пожалуйста!

0

Влад000, перепечатайте задание на форум.

0

Задание: Некоторая железнодорожная компания обслуживает n станций S1, S2, ..., Sn. Она предполагает установить информационные терминалы, с которых клиент может вводить название своей станции отправления Sa и станции назначения Sb, а ему должно выдавать расписание поездов, обеспечивающих минимальное время поездки. Написать алгоритм, который позволит это осуществить. Расписание представлено данными некоторой структуры, где перечисляется время отправления (прибытия) всех поездов (не между всеми станциями есть прямое сообщение). (Указание: использовать "поиск с возвратом")

0

Задайте сам граф, напр матрицей смежности. Напр первая строка

-1 2 -1 3

Значит из первой станции можно приехать во 2-ю за 2 часа или в 4-ю за 3 часа. А дальше просто крутите рекурсию

0

-1 2 -1 3 - не очень понимаю, почему -1 задана станция?

0

Сообщение от Влад000 -1 2 -1 3 - не очень понимаю, почему -1 задана станция?

Значит трамваи не ходют из первой в первую и из первой в третью

0

// нашли путь, проверяем и запоминаем если лучший (сделаете сами)
то есть создаем одномерный массив, в который будут записываться -1 2 -1 3 и прочие станции?

0

Сообщение от Влад000 // нашли путь, проверяем и запоминаем если лучший (сделаете сами) то есть создаем одномерный массив, в который будут записываться -1 2 -1 3 и прочие станции?

Нет, просто индексы станций,

0

int j;
for (ij = 0; j < num; ++j)
if (i == path[j]) break;
if (j < num) continue;
не могу понять, почему в цикле for (ij = 0; j < num; ++j) , ij=0

Добавлено через 11 минут
i
int bestPath[N];
int numBest = 0;
int bestLen = -1;
const int firstStation = 2; // исходная станция (индекс)
const int lastStation = 5; // конечная (индекс)
и почему такие числа приравниваются? не могу понять.

0

Сообщение от Влад000 int j; и почему такие числа приравниваются? не могу понять.

Если есть "станции", Вы так или иначе храните их в виде массива (в общем случае контейнера). Как Вы зададите станцию с которой начинаете? Индексом (порядковым номером) в массиве. Как Вы напечатаете найденный маршрут? Массивом индексов, напр {2, 0, 1, 5}

Влад, что-то совсем мрачно - видать гульки на уме а не программирование Больше на вопросы типа "ничего не понимаю" отвечать не буду

0

Спасибо. Просто я задачу саму понять не мог в плане того, как должен выглядеть конечный ответ.

Добавлено через 1 минуту
В общем вот:
все так?

0