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

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

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

Пошук усіх можливих шляхів між двома вершинами графа та вибір найкоротшого.