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

[rubakKa]

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

Входные данные
Во входном файле 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

[rubakKa]

Как я понял:
Условие:
Если можно из первого города попасть в последний (в нашем случае из 1 в 4), то найти все возможные маршруты (в нашем случае 1>3>4 или 1>2>4), иначе (вывести "-1")
Сравнить цены всех маршрутов, и вывести меньшую цену..

Помогите с кодом