Advertisement
Guest User

Untitled

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