0

Есть такой массив:

[
  0 => [56,53],
  1 => [54,43],
  2 => [43,53],
  3 => [53,56],
  4 => [53,55],
  5 => [53,54],
  6 => [50,53],
  7 => [60,43],
  8 => [53,59],
  9 => [53,43],
  10 => [56,54],
  11 => [55,53],
  12 => [54,53],
  13 => [53,60],
  14 => [61,60],
];

Он показывает точки движения на графе. Из точки 56 можно перейти в 53, из 54 в 43, из 53 в 56 и т.д.

Как найти все возможные пути из точки А в Б? Например из 53 в 43. Предположим, что это будет:

53->43
53->54->43
53->60->61->43

Вроде умом понимаю, что надо то ли поиск в ширину, то ли поиск в глубину использовать, но что-то не понимаю как это сделать. Может быть подскажите алгоритм чуть более детальный, что делать, нежели направить на алгоритм поиска в глубину?))

7

0

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Посмотрите другие вопросы с метками или задайте свой вопрос.