Тестовое задание:

Решить на c# следующую задачу: Есть города, и есть дороги между ними. Про каждую дорогу известно, сколько бензина расходуется, чтобы её проехать. Надо найти самый дешевый путь из одного города в другой. Данные берутся из файла input.txt. В первой строчке файла содержатся два слова - имя стартового и финишного города, дальше каждая строчка - описание дороги: два слова с именами городов и число - расход бензина на прохождение дороги. Надо вывести в output.txt сколько бензина расходуется в оптимальном маршруте.Нужно текстом обосновать выбор алгоритма поиска и оценить его сложность. Что бы вы изменили в своём алгоритме, если бы дорог было очень мало, или наоборот было бы по дороге между любой парой городов?