Similar presentations:
Основы программирования и алгоритмизации на языке Python
1.
Основы программирования и алгоритмизации на языке PythonВолгоградский
государственный
технический
университет
Основы программирования и
алгоритмизации на языке Python
108 часов, 4 месяца
Завьялов Дмитрий Викторович,
д.ф.-м.н., доцент, автор программы,
зав. каф. Физика,
Андреев Андрей Евгеньевич,
к.т.н., доцент, автор программы,
зав. каф. ЭВМ
2.
Основы программирования и алгоритмизации на языке PythonЛекция № 7
Графы. Алгоритмы на графах
3.
Основы программирования и алгоритмизации на языке PythonРассматриваемые вопросы :
1 Основные понятия
2 Представление графов
3. Обход в глубину
4. Обход в ширину
5. Поиск кратчайших путей и др.
4.
Основы программирования и алгоритмизации на языке Python1 Понятие о графах
Граф (graph) – это совокупность непустого множества