Предложения по всем маршрутам, проходящим по 2 точкам

Question

Я имею дело с математическим вопросом: дорога проходит через 2 пункта случайно. И эта дорога должна быть самой короткой.

Например:

Я хочу перейти от A к D, он предложит AD, AE (ADE), AC (ADEC), AF (ADF)

От D до E будет предлагаться DE, DC (DEC), AE (ADE), AC (ADEC), BE (BDE), BC (BDEC), FE (FDE)

От B до E будет предлагаться BE, AE (ABE), AC (ABEC), BC (BEC)

От B до D предлагается BD, BF (BDF), BC (BDFC), BE (BDE), BC (BDEC)

Ps / Я использовал алгоритм dijkstra, он только находит маршруты, начиная с начальной точки. Пример: от D до E, он предлагает только DE и (DC) DEC Теперь я хочу предложить больше AE (ADE), AC (ADEC), BE (BDE), BC (BDEC), FE (FDE) (маршруты до начальной точки).

Есть ли способ сделать это? Спасибо !!!

Answer 1

Да, он называется Алгоритм Дейкстры и на основе графиков и точек позволяет найти кратчайший путь. Я сделал это на моем сайте, это на польском языке, но вы можете увидеть код и использование там http://blog.rpodwika.pl/algorytm-dijkstry-php/