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

У меня есть готовое консольное приложение(есть база записей: Дома. Поля: название фирмы-застройщика, адрес (название улицы, номер дома), серия, год постройки, число этажей), в него нужно добавить:
- для входных данных для приложения добавить указанную в варианте дополнительную информацию о связях между записями. Информацию генерировать автоматически (по некоторому алгоритму, например, случайным образом) или сделать возможность ее загрузки из дополнительных файлов
- реализовать требуемый функционал из варианта используя алгоритм на графах. Для этого выбрать и реализовать нужный алгоритм на графах, подходящий для решения поставленной задачи.
-провести тестирование реализованного алгоритма, замерить время его работы на входных данных разного размера (до 10000-100000 записей). В случае поиска кратчайшего пути провести множество поисков между случайными парами вершин и взять среднее время поиска).
Само задание: Дома. Между некоторыми домами есть дороги, для каждой дороги известно время пути от одного дома до другого. Найти:
кратчайший по суммарному времени путь от начального дома до конечного.