У меня проблема с поиском кратчайшего маршрута между двумя узлами.У меня есть БД с двумя таблицами «узлы» и «соединения» (показывает, как узлы соединяются друг с другом).Проблема для меня состоит в том, чтобы найти кратчайший путь между точкой A и F с cde между ними (не всегда cde, также может быть c, cd).
Я пытался сделать это с помощью алгоритма dijkstras сне повезло (из-за того, что у меня есть маршруты, которые не всегда соединяются с пунктом назначения F.
Проблема: Найти все возможные маршруты или найти кратчайший маршрут решениелюбой из вышеперечисленных поможет решить мою проблему.
Таблицы выглядят следующим образом.
узлов содержит все возможные узлы.
соединений содержит способ соединения узлов друг с другом и расстояние между ними (не все узлы соединяются друг с другом)