Да я только когда сформулировал вопрос, понял что тут в первую очередь нужно понять, что решать "ближайшим" с точки зрения времени-пространства. Если это понять, то построение графа будет очевидно.
Т.е. я упираюсь по сути только в моё собственное видение о том, что считать ближайшим событию A - событие в 2 км от него, но через час или событие в 3 км от него, но через 45 м.?
Я думаю, что для моей задачи между началом и концом маршрута будет не более 10 вершин (событий). Я только не могу понять, как будет выглядеть граф, который описывает расстояния и время между событиями. Может быть весом ребра будет какое-то числовое значение, которое я получаю, сравнивая расстояние и время между двумя событиями по некой формуле?
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.