Member 14096158 Ответов: 2

Разрабатывает руководство железнодорожного

Я хочу сделать приложение, которое поможет найти наилучший возможный маршрут.

Например, пересесть на поезд с одной станции на другую. На некоторых станциях нам приходится пересаживаться на другой поезд.

Мне не нужно знать решение, как мне начать это делать? Я не прошу решения или легкого выхода.

Что я уже пробовал:

Я попробовал погуглить, придумал алгоритм коммивояжеров/алгоритм a*, но они действительно выглядят такими сложными для начинающего программиста, как я. Я работаю с C#. Любые маленькие советы помогут мне.

2 Ответов

Рейтинг:
18

AnkushK1

Эвклидовы и манхэттенские алгоритмы расстояния являются наиболее часто используемыми подходами для решения задач расстояния и относительно легче реализуются. Если вы впервые сталкиваетесь с такими проблемами, то можете сначала начать смотреть на дистанционные проблемы онлайн, что поможет вам лучше понять вашу постановку проблемы, а затем искать решение. Ниже приведены несколько ссылок, на которые вы можете начать смотреть.

Дай мне знать, если это поможет.

Пять самых популярных мер сходства реализация в python[^]

математика - вычисление расстояния с помощью Евклидова, Манхэттенского и Чебышева в C# - Code Review Stack Exchange[^]

https://www.codeproject.com/questions/645917/manhattan-distance-csharp

Member 14096158

Спасибо, я буду смотреть в него и учиться!

Рейтинг:
0

Patrice T

Вы уже опубликовали почти такой же вопрос: Редактирование вопроса[^]
и принял ответ. Что не так в первом вопросе?

Цитата:
Я хочу сделать приложение, которое поможет найти наилучший возможный маршрут.

Сначала вам нужно определить, что является лучшим маршрутом, что делает маршрут лучше, чем другой.
Цитата:
но они действительно выглядят такими сложными для начинающего программиста, как я.

Алгоритмы выглядят сложными, потому что они сложны, поиск наилучшего пути-трудная задача, эффективные решения-сложные. Если вы действительно Новичок, такая проблема слишком сложна, потому что у вас нет необходимого фона.
Это все равно что пытаться научиться водить машину, выиграв Гран-при Формулы-1, но это не работает.
Программирование было преподано миллионам людей, что работает, а что нет, известно, и именно поэтому учителя учат так, как они есть, это легкий путь.

Мой совет: отложите этот проект на время и учитесь с более простыми проектами, а затем вернитесь к этому проекту.