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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
#1

написать программу используя граф для заданной задачи - C++

23.04.2013, 21:21. Просмотров 259. Ответов 0
Метки нет (Все метки)

В стране N городов, некоторые из которых
соединены между собой дорогами. Для того, чтобы проехать по одной дороге
требуется один бак бензина. В каждом городе бак бензина имеет разную стоимость.
Вам требуется добраться из первого города в N-ый, потратив как можно меньшее
количество денег.
Входные данные
Во входном файле INPUT.TXT записано сначала число N (1<=N<=100), затем
идет N чисел, i-ое из которых задает стоимость бензина в i-ом городе (все числа
целые из диапазона от 0 до 100). Далее идет число M - количество дорог в стране,
далее идет описание самих дорог. Каждая дорога задается двумя числами -
номерами городов, которые она соединяет. Все дороги двухсторонние (то есть по
ним можно ездить как в одну, так и в другую сторону); между двумя городами
всегда существует не более одной дороги; не существует дорог, ведущих из города в
себя.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - суммарную стоимость
маршрута или -1, если добраться невозможно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 21:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос написать программу используя граф для заданной задачи (C++):

Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм - C++
Задание: составить универсальную программу для решения математической задачи используя разветвляющий алгоритм. Подобрать самостоятельно три...

Составить программу для вычисления значений заданной функции, используя исходные данные - C++
само задание

Написать на С++ программу для решения задачи - C++
Помогите написать код для решения задачи по нахождению радиуса круга, описанного вокруг треугольника

Написать программу для вычисления энтропии по формуле Шеннона для заданной последовательности - C++
Очень нужна программа для Dev С ++ для вычисления энтропии по формуле Шеннона для последовательности от 1 до 256

Нужно написать программу для решения задачи - C++
За обедом 3 толстяка съели n количество пирожных. Первый толстяк съел n^1 пирожных. Второй в два раза больше первого n^2, а третий в два...

Написать программу для вычисления ряда с заданной точностью - C++
Нужно написать программу для вычисления ряда с заданной точностью eps. У самого беда с этими рядами. Люди добрые помогите, завтра мне...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2013, 21:21
Привет! Вот еще темы с ответами:

Написать программу для преобразования заданной квадратной матрицы... - C++
Написать программу для преобразования заданной квадратной матрицы следующим образом: все элементы матрицы выше главной диагонали должны...

Написать программу для вычисления числа с заданной точностью. - C++
Нужно написать программу для вычисления числа y=\sqrt{x} с заданной точностью. -------- За введенными x, k, \varepsilon (точность...

Написать программу для вычисления ряда с заданной точностью e (e>0) - C++
Здравствуйте! Помогите написать программу для вычисления ряда с заданной точностью e (e&gt;0).

Написать программу для вычисления ряда с заданной точностью e (e>0) - C++
Здравствуйте! Помогите написать программу для вычисления ряда с заданной точностью e (e&gt;0).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru