Перейти к содержимому
Skein

кратчайший путь в невзвешенном графе

EN: shortest path in an unweighted graph

В невзвешенном графе длина пути — число его рёбер, поэтому кратчайший путь — тот, у которого рёбер меньше всего. Задачу решает BFS: ведите массив dist[] и отображение parent[], затем идите по parent[] назад, чтобы восстановить маршрут.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?