Прошу помощи в решении задачи. 
Я не могу поняты как это сделать потому прошу вашей помощи.

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

1.Данные расстояния между городами для примера.
Львов-Киев = 300 
Тернополь-Львов = 100 
Харьков-Львов = 400 
Киев-Тернополь = 350 
Киев-Харьков = 150 
Тернополь-Харьков = 450 

2.Приклад ввода: 
Львов 
Киев 
Харьков 

3.вивид: 
450

Задача решается через графы, раз дали такую задачу, значит проходили, что это. Графы в программе удобно представлять в виде матрицы. Цена дуг графа у тебя дана, нужно просто посчитать длину пути.

ну я не знаю как сделать.

Не нужны тут графы. Тут вообще почти ничего не нужно 

Берете ваш путь, составляете из него пары городов:
преобразуется в 
Дальше ищите эти пары в массиве расстояний:
складываете числа, и вуаля - ваши 450

xvr, тут элементарный граф, который реализуется 3*3 массивом. Задача то вообще простая. Хранить массив расстояний, на мой взгляд, сложнее и не то, что требуется от студента.

Судя по уровню вопроса, будет очень хорошо, если ТС сумеет сделать элементарный поиск в массиве, какие уж тут графы   


Ему этот массив задали в исходных данных. Причем он покрывает все комбинации городов, так что граф явно излишен



Это сообщение отредактировал(а) xvr - 20.1.2014, 19:09