1 / 1 / 1
Регистрация: 11.12.2016
Сообщений: 14
|
||||||
1 | ||||||
Рекурсивный алгоритм Дейкстры05.07.2017, 11:08. Показов 4353. Ответов 3
Метки нет (Все метки)
Добрый день, необходима помощь в алгоритме
trains - матрица, сохраняющая длины ребер stations - количество графов start - граф, с которого начинается подсчеты end - конечный граф way - пройденный путь, изначально = 0 min - минимальная длина, изначально = 1000
0
|
05.07.2017, 11:08 | |
Ответы с готовыми решениями:
3
Алгоритм Дейкстры Алгоритм Дейкстры С++ Алгоритм Дейкстры Алгоритм Дейкстры |
1 / 1 / 1
Регистрация: 11.12.2016
Сообщений: 14
|
|
05.07.2017, 21:17 [ТС] | 3 |
Железнодорожная компания обслуживает n станций S0, ... , Sn–1. В ее планах –
улучшить обслуживание пассажиров с помощью компьютеризованных информационных терминалов. Предполагается, что пассажир указывает свои станции отправления SA и назначения SD и (немедленно) получает расписа% Упражнения 166 Рекурсивные алгоритмы ние маршрута с пересадками и с минимальным полным временем поездки. Напишите программу для вычисления такой информации. Предположите, что график движения поездов (банк данных для этой задачи) задан в подхо% дящей структуре данных, содержащей времена отправления (= прибытия) всех поездов. Естественно, не все станции соединены друг с другом прямыми маршрутами
0
|
1 / 1 / 1
Регистрация: 11.12.2016
Сообщений: 14
|
||||||
07.07.2017, 12:43 [ТС] | 4 | |||||
Вопрос исчерпан, так как было найдено решение
1
|
07.07.2017, 12:43 | |
07.07.2017, 12:43 | |
Помогаю со студенческими работами здесь
4
Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |