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

алгоритм Дейкстры - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка массива структур http://www.cyberforum.ru/cpp-beginners/thread974855.html
Нужно создать структуру Student c полями Имя, Номер группы, Оценки (массив из 5 элементов) #include "stdafx.h" using namespace std; const int num = 5; struct Student { string name; int groupNumber; int progress;
C++ Написать функцию, которая шифрует переданное ей целое беззнаковое число Написать функцию, которая шифрует переданное ей целое беззнаковое число путём смены местами 0-го и 1-го битов, 2-го и 3-го, … , 30-го и 31-го битов. Функция должна принимать в качестве параметра переменную типа unsigned int и возвращать в качестве результата «зашифрованное» число того же типа. Проверить правильность работы с помощью функции printAsBinary, которую можно найти в файле... http://www.cyberforum.ru/cpp-beginners/thread974852.html
C++ Один слушатель для нескольких компонентов
На форме имеется несколько кнопок, которые создаются в цикле и заносятся в массив (List). Можно ли и как в одном обработчике обрабатывать клик по ним? При этом должна быть возможность "обращения" к нажатой кнопке, определение ее позиции в массиве. Заранее спасибо.
Пояснение C++
return - точности в использование + пример return (<повтор действие>) Добавлено через 36 секунд Как-то связано с рекурс?Или как цыкл?
C++ количество четных элементов одномерного массива до числа равному а, Определить количество нечетных элементов двумерного массива http://www.cyberforum.ru/cpp-beginners/thread974812.html
1.Найти количество четных элементов одномерного массива до первого встреченного числа равного наперед заданному числу а. 2.Дан двумерный массив. Определить количество нечетных элементов массива. языком по проще если можно,заранее благодарю всех просмотревших эту тему.
C++ Проверка содержимого массива Допустим если есть массив char array = { '_' '_' '_' '_' '_' '_' '_' '_' '_' '_' '_'} // и тд.. Как проверить если 1==2==3 элемент массива содержат букве E вывести что вы правы, также проверка должна осуществляться по горизонтали т.е 1 == 4 == 7 тоже вывести вы правы. Элементы массива выводятся в виде матрицы 1 2 3 4 5 6 7 8 9 ну и тд. Главное что бы три элемента были равны введенной... подробнее

Показать сообщение отдельно
Нюша123
1 / 1 / 0
Регистрация: 11.10.2013
Сообщений: 63
11.10.2013, 17:49     алгоритм Дейкстры
Добрый все вечер! помогите пожалуйста решить задачу алгоритмом дейкстры.
Задача об автобусном сообщении по краю
Имя входного файла 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru