Advertisement
Guest User

Untitled

a guest
Aug 12th, 2020
23
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. посещённые: множество = пустое_множество
  2. очередь: очередь = (начальные_вершины, шаг = 0)
  3.  
  4. пока очередь не пуста:
  5. (вершина, шаг) = взять из очереди
  6. для каждого соседа вершины:
  7. если сосед == конечная_точка:
  8. вернуть шаг+1
  9. всё_приехали_конец
  10. если сосед не в посещённые:
  11. добавить сосед в посещённые
  12. добавить (сосед, шаг+1) в очередь
  13.  
  14. вернуть путь_не_найден
  15. всё_приехали_конец
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement