нахождение кратчайшего пути в графе 6x6

[donexish93]

Здравствуйте, знатоки! Я новичок в этом сфере. Пытаюсь найти ответ на данный вопрос,но у меня возникли трудности. Прошу комы то из опытных дать простой ответ,т.к мне нужно:
1) все это понять
2) написать на данную тему работу.
Всем спасибо заранее

[8Observer8]

Самый простой ответ:
1) искать, читать, смотреть
2) сесть и делать, делать, делать

https://ru.wikipedia.org/wiki/Алгоритм_Ли
https://ru.wikipedia.org/wiki/Алгоритм_поиска_A*

[kutani]

Поиск по форуму дает тоже немало вариантов с ключевой фразой "поиск пути" )

[donexish93]

Проблема в том, что мне нужна только конкретный вопрос,ответ которого я так и на нашел ни в статьях, ни в форумах,ни в лекциях на ютюбе... Прошу,если кто сможет помогите пожалуйста с данной задачей. Спс.

[Med-ved]

Я бы предложил вам почитать про простейшие алгоритмы: поиск в ширину и глубину. Многие из алгоритмов поиска строятся на их основе, начнете с них - дальше будет проще.

[FPaul]

Прочтите статью в Wikipedia об алгоритме Ли (ссылку уже привели). Там внизу есть ссылка на реализации алгоритма в разных языках (раздел Викиучебник).

Может статься там не "Ли" требуется, а алгоритм Дейкстры.
Алгоритм Дейкстры
https://habrahabr.ru/post/111361/
http://e-maxx.ru/algo/dijkstra

Если трудно читать - ищи себя в другой сфере.

[donexish93]

Сообщение от Med-ved

Я бы предложил вам почитать про простейшие алгоритмы: поиск в ширину и глубину. Многие из алгоритмов поиска строятся на их основе, начнете с них - дальше будет проще.

Спасибо огромное!! Информация была полезной, так как у меня были конкретные задачи)

[donexish93]

Сообщение от FPaul

Прочтите статью в Wikipedia об алгоритме Ли (ссылку уже привели). Там внизу есть ссылка на реализации алгоритма в разных языках (раздел Викиучебник).

Может статься там не "Ли" требуется, а алгоритм Дейкстры.
Алгоритм Дейкстры
https://habrahabr.ru/post/111361/
http://e-maxx.ru/algo/dijkstra

Если трудно читать - ищи себя в другой сфере.

Не трудно,только не хочу почитать много бесполезных материалов для построения первых шагов. Я по профессии физик ядерщик))

[kutani]

Уж кто-то, а физик-ядерщик должен понимать важность базиса. Насчет бесполезных, это скорее отношение Шерлока Холмса )

[FPaul]

Чую, что последние реплики donexish93 имели язвительный окрас.

Если бы вы ознакомились с теорией графов, то знали бы, что графов 6х6 не бывает. Бывают способы описания графов матрицами смежности или инцидентности, списками смежности или инцидентности. Кроме того, кратчайший путь может искаться в лабиринте, во взвешенном графе. Кратчайший путь во взвешенном графе ищется между одной вершиной и остальными, между каждой и каждой. И т.д. И для каждого случая свой набор алгоритмов.

Что у вас за задание - из заголовка неясно

нахождение кратчайшего пути в графе 6x6

Поэтому, прочтите всё о поисках пути, а потом уточните задание. Или можно внимательно прочесть в методичке-источнике задания.