Поиск пути по карте.
Привет всем! У меня такой вопрос: как найти путь по карте, дороги заданы в виде красных линий, нужно найти самый короткий путь из точки А в точку В, карта задана картинкой(фотографией). Нужно чтоб программы показывала путь по дорогам другим цветом. Незнаю как это сделать.... Волновой алгоритм написал, а как работать с картинками незнаю.... Если кто знает, подскажите как сделать, или дайте ссылку.
Готового решения я не знаю, но попробовал бы сделать следующее: наложить на карту сетку и посмотреть, на какие мысли это меня наведет.
Например, можно анализировать каждую клетку (из точки отсчета) на наличие красного цвета (с применением варианта волнового алгоритма). Таким образом можно составить приблизительный маршрут.
Например, можно анализировать каждую клетку (из точки отсчета) на наличие красного цвета (с применением варианта волнового алгоритма). Таким образом можно составить приблизительный маршрут.