DELPHI, как реализовать поиск кратчайшего пути?

[cwa2220]

Добрый час, есть возможность строить графы и выводить таблицу смежности (ребра все одинаковые, т.е. вес = 1), как реализовать алгоритм поиска кратчайшего пути, допустим выбрали две точки и должен показать самый короткий путь

В голове мысли, как то через if поиграться, но дальше не могу додуматься

[Arigato]

Так алгоритмы давно известны. Или вы хотите свой алгоритм придумать?

[cwa2220]

Интегрировать в свой код, просто не понимаю, как свою матрицу под алгоритм подогнать

[8Observer8]

Какой хотите алгоритм реализовать? Есть два популярных:

1. Волновой алгоритм (его ещё называют Алгоритм Ли): https://ru.wikipedia.org/wiki/Алгоритм_Ли
2. А* (или "A стар"): https://ru.wikipedia.org/wiki/A*

На этом видео показано, как реализовать "Волновой алгоритм". Правда, на C++, но я думаю, что суть там изложена универсально:

https://www.youtube.com/watch?v=JFlSW3LQhFk