Форум программистов, компьютерный форум CyberForum.ru

Задача с использованием алгоритма Дейкстры - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать схему алгоритма для решения задачи численного интегрирования тремя методами http://www.cyberforum.ru/cpp-beginners/thread980079.html
Разработать схему алгоритма для решения задачи численного интегрирования с использованием метода прямоугольника, метода трапеций и метода Симпсона 4х2
C++ Как создать класс, где возможно создание только одного объекта? Как создать класс, где возможно создание только одного объекта? http://www.cyberforum.ru/cpp-beginners/thread980077.html
error C2678: бинарный ">>": не найден оператор, принимающий левый операнд типа "std::basic_istream<_Elem,_Traits>" C++
Нужно из файла скачать информацию в объект. Почему у меня не получается? #include <vector> #include <string> #include <iostream> #include <fstream> #include <iterator> using namespace std; class Money{
Текст из TXT файла в строку C++
Добрый день. С++ начал учить два дня назад, поэтому прошу не пинать за глупые вопросы. Ситуация следующая: есть строка S (типа char или string, пока не разобрался в чем конкретная разница) есть файл input.txt. В input.txt введен текст (для простоты возьмем что текст находится в одной строке). Задача: нужно текст из файла input.txt присвоить строке S, чтобы с ним можно было полноценно...
C++ Чьотов Чар http://www.cyberforum.ru/cpp-beginners/thread980058.html
#include <iostream> #include <Windows.h> #include <string.h> using namespace std; int main() { WIN32_FIND_DATAA findData; string file_name; cout << "Введите имя файла или q для выхода" << endl;
C++ Инкремент при обращении (н-р к массиву) int _id_; char _string_; _string_ // Изменится ли в этом случаее _id_ или это не повлеяет на начего? подробнее

Показать сообщение отдельно
Нюша123
1 / 1 / 0
Регистрация: 11.10.2013
Сообщений: 63

Задача с использованием алгоритма Дейкстры - C++

17.10.2013, 17:24. Просмотров 984. Ответов 5
Метки (Все метки)

Ребят,кто-нибудь помогите решить задачку, используя алгоритм Дейкстры.Он есть готовый,осталось с помощью него только решить.
Задача об автобусном сообщении по краю
Имя входного файла input.txt
Имя выходного файла output.txt
Между городами края имеется автобусное сообщение. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего несколько раз в день.
Во входном файле записано число N - общее число городов (1 <= N <= 100). номера деревень i и j, затем количество автобусных рейсов R (0 <= R <= 10000). Затем идут описания автобусных рейсов. Каждый рейс задается номером города отправления i, , города назначения j, временем в пути до этого города (целое от 1 до 10000).
a) Найти минимальное время, которое потребуется пассажиру чтобы добраться из города I в город j. Если он не сможет с помощью указанных автобусных рейсов добраться из i в j, вывести -1.
Б) Выдать названия городов, до которых пассажир может добраться за время t.
Пример
input.txt output.txt
3
1 2 3
1 3 2
2 3 2
2 4 4
3 4 4
I=1 j=4 6 1-3-4
Из 1 за 4 в 2 и 3
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru