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

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

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

составить программу для задачи, используя рекурсивные алгоритм C++
C++ Составить программу для вычисления значений заданной функции, используя исходные данные
Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм C++
C++ Написать программу для преобразования заданной квадратной матрицы...
Написать программу для вычисления ряда с заданной точностью e (e>0) C++
C++ Написать программу для вычисления ряда с заданной точностью e (e>0)
Написать программу для вычисления ряда с заданной точностью C++
Написать программу для вычисления косинуса с заданной точностью C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru