✨
ОП. Сборник.
  • 🏅1. История языка Cи. Основные идеи. Принципы структурного программирования.
  • 🍧2. Структура программы. Пример простой программы.
    • ⭐Доп. вопросы и доп. материал к первому блоку вопросов.
  • 🪜3. Этапы получения исполняемого файла из исходного кода, назначение каждого этапа.
  • 👽4. Выражения. Простые инструкции. Инструкции break, continue, goto, sizeof. Ключевое слово typedef.
  • 👅5. Конструкции языка. Определение переменных, типов данных и функций, комментарии, директивы.
  • 🤘6. Конструкции языка. Составные инструкции block, if, for, while, do-while, switch.
  • 🦐7. Простые типы данных (знаковые целые, беззнаковые целые, вещественные).
  • 👷8. Составные типы данных. Назначение, занимаемая память, диапазон значений, допустимые операции
  • 👆9. Понятие указателя, типизированные и нетипизированные указатели, указатель на функцию.
    • ⭐Арифметика указателей + доп. вопросы
  • 📦10. Распределение памяти. Статическое и динамическое выделение памяти. Понятия «стек» и «куча».
  • 📤11. Организация одномерных массивов. Статическое и динамическое выделение памяти под массив.
  • 🔠12. Реализация основных функций обработки элементов массива
  • 🔲13. Организация двумерных массивов (матриц). Статическое и динамическое выделение памяти под матрицу
  • 👈14. Адресная арифметика (сложение и вычитание указателя с числом, сравнение указателей,
  • 🎏15. Строки. Строковой и символьный литералы. Представление в памяти.
  • 📓16. Текстовые файлы. Функции для работы с текстовыми файлами. Алгоритмы работы с текстовыми файл
  • 2️⃣17. Бинарные файлы. Функции для работы с бинарными файлами. Алгоритмы работы с бинарными файлами.
  • 🍣18. Сравнение бинарных и текстовых файлов. Преимущества и недостатки каждого типа.
  • 📂19. Многофайловая организация проекта. Файлы с расширением *.h и *.c, их назначение.
  • #️⃣20. Командная строка препроцессора, понятие директивы, назначение и принцип работы основных директив
  • 👾21. Функции, связь с математическими функциями. Инструкция return. Вызов функции.
  • 👜22. Динамические структуры данных. Односвязный список, стек и очередь. Алгоритмы их обработки.
  • 😠23. Динамические структуры данных. Алгоритм Дейкстры для перевода из инфиксной в обратную польскую
  • 🤝24. Динамические структуры данных. Двусвязные списки. Алгоритмы их обработки.
  • 🧛25. Динамические структуры данных. Графы. Виды графов (по типу рёбер, по числу рёбер, по ...
  • 👑26. Динамические структуры данных. Графы. Алгоритмы обхода графа в ширину и глубину. Примеры.
  • 🦇27. Динамические структуры данных. Графы. Алгоритм Дейкстры для нахождения кратчайшего расстояния
  • 🌳28. Динамические структуры данных. Деревья. Корень, лист, высота вершины, глубина дерева. Обход ...
  • 🌲29. Динамические структуры данных. Деревья. Корень, лист, высота вершины, глубина дерева. Бинарное..
  • ⛓️30. Хеш-таблицы. Коллизии. Способы разрешения коллизий. Метод цепочек.
  • ✈️31. Хеш-таблицы. Коллизии. Способы разрешения коллизий. Открытая адресация
  • 🧊32. Алгоритмы трехмерной графики. Алгоритм рисования каркасных моделей.
  • 🎾Практика. Компаратор
  • 🎾Практика. Работа со строками.
  • 🎾Практика. Бинарный файл, компаратор
  • 🎾Практика. Матрицы
  • ⭐Qt. Основные графические виджеты. Связь кода и разметки. Компоновка виджетов.
  • ⭐Qt. Иерархия классов. Структура программы с графическим интерфейсом.
  • ⭐Qt. Событийная модель: слоты и сигналы. Автоматическое и ручное связывание.Пример нажатия на кнопку
Powered by GitBook
On this page
  • О графах и динамических структурах читайте здесь
  • Алгоритм Дейкстры

27. Динамические структуры данных. Графы. Алгоритм Дейкстры для нахождения кратчайшего расстояния

от заданной вершины до всех остальных. Пример.

Previous26. Динамические структуры данных. Графы. Алгоритмы обхода графа в ширину и глубину. Примеры.Next28. Динамические структуры данных. Деревья. Корень, лист, высота вершины, глубина дерева. Обход ...

Last updated 1 year ago

О графах и динамических структурах читайте здесь

Алгоритм Дейкстры

Задача алгоритма: поиск кратчайшего пути от исходной точки до любой другой вершины графа.

Алгоритм Дейкстры строит множество вершин s, для которых кратчайшие пути от исходной точки уже известны. На каждом шаге к множеству s добавляется та из оставшихся вершин, расстояние до которой от исходной точки меньше, чем до других оставшихся вершин.

Особый путь - кратчайший путь от исходной точки к выбранной вершине, проходящий только через вершины, множества s.

Алгоритм Дейкстры понятным языком: начиная с 01:07

Вес ребра может быть отрицательным, однако петля отрицательной быть не может.

🦇
⭐
⭐
Фото с лекции
Псевдо-код