Обход в ширину и в глубину, алгоритм Дейкстры, число путей между городами и таблица дорог — на графе, который можно двигать.
Загрузка…
Обход в ширину и в глубину, алгоритм Дейкстры, число путей между городами и таблица дорог — на графе, который можно двигать.
Обход в ширину из вершины А: кладём её в очередь. Очередь — «кто раньше пришёл, тот раньше вышел», поэтому граф обходится слоями: сначала соседи, потом соседи соседей.
Что делаем, граф, условие, длина.