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

Алгоритм Дейкстры (цена на бензин) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не могу понять что не так((((( http://www.cyberforum.ru/cpp-beginners/thread214583.html
привет всем! у меня проблемка возникла компиятор никак не проглатывает мой код #include <iostream> using namespace std; int main() { struct candybar { char name; ...
C++ Сортировка пузырьком с++ Сортировка пузырьком, все работает, но помогите поменять ввод цифр в ручную на ввод цифр рандома (от -100 до +100). #include <iostream> using namespace std; // наш массив int array; //... http://www.cyberforum.ru/cpp-beginners/thread214582.html
Нужно написать программу в с++ ,массивы C++
Из целочисленного массива Х(N) записать в массив Y(к)все элементы превышающие среднее арифметическое всех элементов массива Х.Удалить в массивах все элементы являющиеся не простыми числами.В...
НОК и НОД C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего делителя (НОД) двух натуральных чисел. Определить НОК и НОД для n...
C++ Найти наибольшее значение матрицы http://www.cyberforum.ru/cpp-beginners/thread214566.html
Помогите пожалуйста с задачей В данной действительной квадратной матрице порядка n найти наибольший по модулю элемент. Получить квадратную матрицу порядка n-1 путём отбрасывания из исходной...
C++ STL>>list<_Ty> Подскажите, пожалуйста. Я сейчас пытаюсь вникнуть в суть контейнеров, их свойства и функции. Так вот, создал я двун. список с помощью list, тип определил свой, например _Ty. Добавление происходит... подробнее

Показать сообщение отдельно
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154

Алгоритм Дейкстры (цена на бензин) - C++

19.12.2010, 14:45. Просмотров 1886. Ответов 15
Метки (Все метки)

Думаю с этой задачей многие сталкивались

Входные данные
Во входном файле INPUT.TXT записано сначала число N (1 ≤ N ≤ 100), затем идет N чисел, i-ое из которых задает стоимость бензина в i-ом городе (все числа целые из диапазона от 0 до 100). Далее идет число M – количество дорог в стране, далее идет описание самих дорог. Каждая дорога задается двумя числами – номерами городов, которые она соединяет. Все дороги двухсторонние (то есть по ним можно ездить как в одну, так и в другую сторону); между двумя городами всегда существует не более одной дороги; не существует дорог, ведущих из города в себя.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – суммарную стоимость маршрута или -1, если добраться невозможно.

Пример входного файла:

4
1 10 2 15
4
1 2
1 3
4 2
4 3

Пример выходного файла:
3

Пожалуйста помогите с кодом, или хотя бы объясните сам алгоритм Дейкстры (на си)

Добавлено через 16 минут
Как я понял:
Условие:
Если можно из первого города попасть в последний (в нашем случае из 1 в 4), то найти все возможные маршруты (в нашем случае 1>3>4 или 1>2>4), иначе (вывести "-1")
Сравнить цены всех маршрутов, и вывести меньшую цену..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru