Как используются невзвешенные графы для решения задач на нахождение кратчайшего пути?

Невзвешенные графы используются для решения задач на нахождение кратчайшего пути, когда важно не «стоимость» перехода, а количество шагов между вершинами. el-ed.ru

В таких графах применяется поиск в ширину (BFS) — классический алгоритм для работы с невзвешенными графами. habr.com Он позволяет найти кратчайший путь по количеству рёбер, минуя необходимость учитывать дополнительные параметры. el-ed.ru

Некоторые области применения невзвешенных графов и поиска в ширину:

• Моделирование социальных сетей. el-ed.ru
• Базы данных. el-ed.ru
• Простые игровые механики. el-ed.ru

Также поиск в ширину используется в задачах, связанных с анализом связей или изучением возможных вариантов переходов в различных системах. habr.com

Пример использования — поиск кратчайшего пути между точкой отправления и точкой назначения в GPS-навигаторах, где в качестве вершин выступают перекрёстки, а дороги — рёбра, которые лежат между ними. ru.wikipedia.org