0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
1

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

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

В стране N городов, некоторые из которых
соединены между собой дорогами. Для того, чтобы проехать по одной дороге
требуется один бак бензина. В каждом городе бак бензина имеет разную стоимость.
Вам требуется добраться из первого города в N-ый, потратив как можно меньшее
количество денег.
Входные данные
Во входном файле INPUT.TXT записано сначала число N (1<=N<=100), затем
идет N чисел, i-ое из которых задает стоимость бензина в i-ом городе (все числа
целые из диапазона от 0 до 100). Далее идет число M - количество дорог в стране,
далее идет описание самих дорог. Каждая дорога задается двумя числами -
номерами городов, которые она соединяет. Все дороги двухсторонние (то есть по
ним можно ездить как в одну, так и в другую сторону); между двумя городами
всегда существует не более одной дороги; не существует дорог, ведущих из города в
себя.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - суммарную стоимость
маршрута или -1, если добраться невозможно.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 21:21
Ответы с готовыми решениями:

Написать программу которая по введенному значению аргумента вычисляет значение функции, заданной в виде граф
Написать программу которая по введенному значению аргумента вычисляет значение функции, заданной в...

Используя двумерные массивы, написать программу решения задачи
1. Организовать инициализацию двумерного массива S (4,3) с помощью генератора случайных чисел....

Написать программу решения поставленной задачи, используя прямой и обратный пересчет
Написать программу решения поставленной задачи, используя прямой и обратный пересчет. Вычислить:...

Составьте программу для решения поставленной задачи, используя оператор цикла for, while, do{}while

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2013, 21:21
Помогаю со студенческими работами здесь

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

Составить программу для решения задачи, используя оператор выбора Select-Case
Составить программу для решения задачи, используя оператор выбора Select-Case. Составить...

Написать программу для решения задачи
Всем привет, помогите, пожалуйста написать программу для решения следующей задачи: в заданной...

Написать программу на С# для решение задачи
Даны натуральные числа a,b (1≤ a ≤ b ≤ 1000 ). Получить количество всех простых чисел, входящих в...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru