Поиск кратчайшего пути С++

Иван17 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
09.09.2016

разработать редактор поля 1000х1000, на поле есть свободные клетки и препятствия (занятые клетки), которые можно редактировать. реализовать поиск кратчайшего пути от выбранной начальной точки до выбранной конечной точки, используя лучевой алгоритм.  

с++ 

срок 3 дня