Требуется составить несколько графов по картам.

Требуется составить несколько графов по картам.

Работа простая но монотонная.

В кратце:

Есть карты с точками, нам надо все точки связать, для этого придется выписать координаты всех точек и описать их связь.

Полный алгоритм:

1. Проставить на карте в графическом редакторе нумерованные от 1 до n точки в следующих пунктах (см пример map_numbers.jpg):

1.1. Все перекрестки

1.2. Все крутые повороты улиц

1.3. Все тупики

1.4. Все места, где улицы подходят к краю карты

1.5. Точки объектов (цветные кружочки)

2. Заполнить первый xml-файл с именем graph_pointsN.xml, где N – номер карты.

Этот xml состоит из строчек вида:

,

где n – номер точки, x и y – ее координаты (определяются в графическом редакторе).

3. Заполнить второй xml-файл с именем graph_connectN.xml, где N – номер карты.

Этот xml состоит из строчек вида:

, где main – номер точки, соседей которых мы описываем, n – число ее соседей, v1…vN – номера ее соседей, s1…sN – расстояние от точки до ее соседей (пока вписываем всегда 1).

Соседними считаются точки, связанные дорогой.

В приложении примеры конечных файлов

Всего будет 6 карт такой площади.

По моей оценке - все карты займут около двух дней полных.

Но нам можно в таком графике:

вечер четверга - 1

день пятницы - 1

вечер пятницы - 1

уро понедельника - 3