Guest
Новичок
|
    
Оговорюсь сразу что я от математики весьма далек. Так что прошу сильно не пинать.
1. есть множество точек (A,B,C,D,E....),
2. каждая произвольная точка связана с другой произвольной точкой(точками)
т.е. есть множество маршрутов {(А->B),(B->A),(A->F),(C->D)... }
причем не заданы какието дополнительные параметры длины, стоимость и т.д.
Задача: найти путь из точки Х в точку У. Т.е. в результате получить набор последовательных маршрутов ведущих из точки Х в точку У (если он есть конечно).
Насколько я понимаю, задача это достаточно распространенная в области примата.
Посоветуйте как решаются такие задачи. Что можно почитать, посмотреть.
|
Форум
Простая задачка нахождения пути
