|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.12.2019, 20:14 | #1 |
Новичок
Джуниор
Регистрация: 02.05.2019
Сообщений: 2
|
DELPHI, как реализовать поиск кратчайшего пути?
Добрый час, есть возможность строить графы и выводить таблицу смежности (ребра все одинаковые, т.е. вес = 1), как реализовать алгоритм поиска кратчайшего пути, допустим выбрали две точки и должен показать самый короткий путь
В голове мысли, как то через if поиграться, но дальше не могу додуматься |
01.12.2019, 20:38 | #2 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,646
|
Так алгоритмы давно известны. Или вы хотите свой алгоритм придумать?
E-Mail: arigato.freelance@gmail.com
|
01.12.2019, 20:47 | #3 |
Новичок
Джуниор
Регистрация: 02.05.2019
Сообщений: 2
|
Интегрировать в свой код, просто не понимаю, как свою матрицу под алгоритм подогнать
|
02.12.2019, 01:31 | #4 |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,327
|
Какой хотите алгоритм реализовать? Есть два популярных:
На этом видео показано, как реализовать "Волновой алгоритм". Правда, на C++, но я думаю, что суть там изложена универсально: https://www.youtube.com/watch?v=JFlSW3LQhFk |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
поиск кратчайшего пути в графе | zokwild | Помощь студентам | 0 | 30.11.2012 18:22 |
Поиск кратчайшего пути в графе | BaceK | Помощь студентам | 0 | 18.12.2011 11:49 |
Поиск кратчайшего пути в лабиринте Java | Omnikus | Фриланс | 1 | 15.12.2011 20:46 |
поиск кратчайшего пути | LENA_M | Общие вопросы C/C++ | 0 | 29.05.2010 22:15 |