Ищем самый дешёвый/быстрый путь с помощью массивов и обычных циклов. Рассмотрим одну и ту же идею на C++ и Python — от выбора вершины до готовой программы.

Обход графа в ширину (BFS). Сначала ближайшие вершины, потом следующие. Разберём, как очередь помогает пройти граф по слоям и найти путь с наименьшим числом рёбер.

Random & Pillow Assessment practice

Путь к олимпиадному программированию. 

Олимпиадное программирование — это набор навыков для решения задач на скорость и точность.
В этом уроке разберём, как читать задачу для выполнения.

Python. Вложенные списки (Двумерные массивы)

11.2.3.4 создавать вложенные списки
11.2.3.5 вводить элементы вложенных списков с клавиатуры

1. Определение
2. Как создать двумерный список заполненный нулями?
3. Как заполнить двумерные список размером n*m с клавиатуры?
4. Как обработать каждый элемент матрицы?
5. Как вывести все элементы в табличном виде?
6. Вопросы
7. Упражнения
8. Задачи

Traversing a binary tree

• Pre-order traversal
• In-order traversal
• Post-order traversal

Computer Science 12 (advanced), version 2019

Computer Science 11 (advanced), version 2019

Python. Списки. Функции и методы

1. Описание
2. Примеры
3. Вопросы
4. Упражнения
5. Задачи

11.2.3.3 применять функции и методы для обработки списков