Задача на граф, задача про железные дороги Опции

[-Михаил-]

Пожалуйста, помогите решить задачу подобного содержания(на Turbo Pascal):

Имеется сеть железных дорог, связывающая различные города. Города принадлежат разным суверенным государствам. Каждое государство взимает значительную пошлину за въезд в его пределы. В некоторых городах берут дополнительный налог. Требуется найти такой путь из пункта А в пункт В ,чтобы
1) число пересечений государственных границ было минимальным;
2) среди путей, удовлетворяющих первому условию, суммарный налог был минимален.


Оплата за WMZ(только у меня всего 1,6$ на Z и 15р на R)...плз помогите...в пятницу(19января) сдавать...если будет задача..всё что на моём счету-ваше...понимаю что мало..но пока пополнить баланс никак не могу