undsoft писал(а):
Такая проблемка.
Очень не хочется писать алгоритм самому. Подскажите плиз какое-нибудь средство, которое бы помогло с этим. СУБД с сетевой моделью данных, ПО для работы с графами, но так, чтобы оно:
Возможно Вам подойдет ГИС-система. Они умеют работать с графами дорог, показывать их на экране и строить маршруты. "Аналог" вершин там тоже можно придумать, например, точке на карте. Ей можно любое количество характеристик добавить.
К сожалению, эту тему я знаю только в теории, поэтому что-то конкретное посоветовать не смогу.
undsoft писал(а):
1) могло работать с большим количеством данных
К ГИС системам это тоже относиться:)
undsoft писал(а):
2) имело функции для нахождения пути между вершинами
Алгоритм Дейкстры Вам поможет. Он не сложен в реализации.
undsoft писал(а):
3) умело импортировать данные из файла
А это технически не сложная задача.
