#Do_you_understand
Один из самых известных алгоритмов на графе - поиск в ширину. Его смысл в том, чтобы найти самый короткий путь из исходной вершины во все остальные.
Адаптируя это определение к реальной жизни, представь, что тебе надо зайти в три магазина и на почту. Если погода хорошая и делать совсем нечего, можно дойти сначала до самого далекого магазина, вернутся к дому, дойти до почты, опять вернутся, сходить во второй магазин, снова пройти мимо почты и т.д. Увлекательно, но требует много времени и сил. Поиск в ширину позволяет найти самый оптимальный маршрут и сходить во все учреждения, не нарезая лишних кругов.
Один из самых известных алгоритмов на графе - поиск в ширину. Его смысл в том, чтобы найти самый короткий путь из исходной вершины во все остальные.
Адаптируя это определение к реальной жизни, представь, что тебе надо зайти в три магазина и на почту. Если погода хорошая и делать совсем нечего, можно дойти сначала до самого далекого магазина, вернутся к дому, дойти до почты, опять вернутся, сходить во второй магазин, снова пройти мимо почты и т.д. Увлекательно, но требует много времени и сил. Поиск в ширину позволяет найти самый оптимальный маршрут и сходить во все учреждения, не нарезая лишних кругов.