Алгоритм для нахождения кратчайших путей от одной начальной вершины до всех других вершин в графе с неотрицательными весами рёбер.
Этот алгоритм заключается в пошаговом переборе всех вершин графа. На каждом этапе выбирается непосещённая вершина с минимальным известным расстоянием от начальной вершины, обновляются расстояния до её соседей, текущая вершина помечается как посещённая (либо вычёркивается).
Эта форма предназначена для отправки обращений напрямую руководству школы. Вы можете воспользоваться формой, в случае если вы ранее обращались со своим вопросом или предложением в наш контакт-центр и вы по каким-либо причинам посчитали ответ неудовлетворительным или принятые меры — недостаточными.
Чтобы мы могли ознакомиться с историей вашего обращения, пожалуйста, прикрепите к форме скриншот переписки с нашим контакт-центром.
Смотреть все термины
