🧭 Алгоритм Дейкстры — новый материал для уроков информатики
Загружаем изображение…
🧭 Алгоритм Дейкстры — новый материал для уроков информатики
Выкладываю в канал материал по теме «Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры». Алгоритм, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году, находит кратчайшие пути от одной вершины графа до всех остальных и работает только для графов без рёбер отрицательного веса.
В презентации и текстовом файле подробно разобран пример выполнения алгоритма на конкретном графе: от первого шага до полного завершения, с визуализацией меток, посещённых вершин и пересчёта расстояний. Описаны все ключевые моменты — почему метка становится окончательной, как обрабатываются соседи, что делать с уже посещёнными вершинами. В конце приведён итоговый результат и важное замечание о несвязных графах.
Материал подойдёт для уроков информатики или математики в старших классах, а также для факультативов по алгоритмам. Забирайте, коллеги!
#АлгоритмДейкстры #Графы #Информатика
Выкладываю в канал материал по теме «Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры». Алгоритм, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году, находит кратчайшие пути от одной вершины графа до всех остальных и работает только для графов без рёбер отрицательного веса.
В презентации и текстовом файле подробно разобран пример выполнения алгоритма на конкретном графе: от первого шага до полного завершения, с визуализацией меток, посещённых вершин и пересчёта расстояний. Описаны все ключевые моменты — почему метка становится окончательной, как обрабатываются соседи, что делать с уже посещёнными вершинами. В конце приведён итоговый результат и важное замечание о несвязных графах.
Материал подойдёт для уроков информатики или математики в старших классах, а также для факультативов по алгоритмам. Забирайте, коллеги!
#АлгоритмДейкстры #Графы #Информатика
Просмотры: 31