Нахождение кратчайшего пути (C#)

Алгоритм можете выбрать сами на свое усмотрение. Главное правильный результат и скорость работы. 

Исходные данные:   

список смежности (70 тыс вершин, приблизительно по 5 тыс ребер у вершины) yadi.sk/d/VvjJbUX23NBfPV  

исходная вершина А  

конечная вершина Б  

максимальное количество вершин  в пути L (если указано 0, ищем до победного. Если число то это максимальное число вершин в пути, расчет следует прекратить.)  

тестовые вершины укажите путь и время А/Б (L=0):  

779/67381   

1042/27575   

10172/10110

студийный проект в VS (можно и консольное)

срок 1-2 дня