почитай что такое граф, потом про поиск минимального пути, потом подточи под свою задачу уже известные алгоритмы. Садиться же и делать тебе слегка специфичную лабу как то неохота
PS> а для начала и вправду, не мешает и правила почитать
PPS> за лабу извиняюсь) работу чужую делать не хочется)
вот ещё, вершины графа - перекрёстки. тебе нужно найти путь
-во 1х, самый короткий (экономим бензин)
-во 2х, с наименьшим кол-вом перекрёстков (на перекрёстках долго стоять, и топлива больше тратим. Это конечно можно добавить, но ты с первым разберись для начала)
Далее - работай сам, задача элементарная. первокурсусы и то сложнее делают)