![]() |
|
#1
|
|||
|
|||
![]() Всем привет! Я намерен написать программу которая отображает карту города и при вводе двух адресов выдает на карте как проехать кратчайшим путем, так же сделать возможность масштабирования. Знаю, что здесь буду использовать теорию графов при просчете наилучшего пути. Дальше пока не соображу, как наиболее оптимально реализовать этот проект. У меня есть естественно карта города.
Стоит ли использовать эту карту ? Если нет то Лучше ввести дома каждый персонально в самой программе или использовать внешний файл? (Мне говорили что можно через внешний файл вводить эти адреса, т. е. ввести в txt все координаты домов а потом скармливать мною написанной программе). Еще мне говорили что нужно почитать фрактальную геометрию… Посоветуйте литературу и общие методы как можно подобную задачку решить, жду все предложения и высказывания? Знаю что вопрос очень общий, но и знаний у меня слишком мало чтоб задавать частные вопросы, у меня есть почти три месяца чтоб написать такую курсовую работу. (Наверно в пределах микрорайона а на дипломной работе и до города подрасти) |