Місто Кенігсберг (сьогодні Калінінград) в Пруссії розташоване на річці Преголя і включає два великі острови, які були пов'язані оди

Август 29, 2022

Главная
Алгебра
Місто Кенігсберг (сьогодні Калінінград) в Пруссії розташоване на річці Преголя і включає два великі острови, які були пов'язані оди

Содержание

2. Схема Кенігсберзьких мостів
3. Обєкт дослідження: Предмет дослідження:
4. Визначити основні поняття та алгоритми теорії графів. Дослідити властивості числових графів та знаходження достатніх умов для
5. Задача про Кенігсберзькі мости
6. Результати спортивних змагань
7. Сіткові моделі, які відображають результати спортивних змагань
8. Список робіт і подій
9. Сітковий граф для виготовлення вібростенда, із розрахованим критичним шляхом
10. Матриця відстаней між населеними пунктами
11. Оптимізаційний граф постачання чаю «Lipton» Жадібний алгоритм дає шлях 0-(100)-2-(11)-5-(6)-1-(12)-3-(29)-4-(122)-0. Отже, довжина оптимального шляху рівна 280
12. Висновок Сіткові моделі реальної дійсності мають певні переваги перед іншими її моделями оскільки: за їх допомогою
14. Скачать презентацию

Слайд 2

Схема Кенігсберзьких мостів

Слайд 3

Обєкт дослідження:
Предмет дослідження:

Слайд 4

Визначити основні поняття та алгоритми теорії графів.
Дослідити властивості числових графів та

знаходження достатніх умов для побудови на них ефективних алгоритмів.
Довести актуальність теми, її зв'язок із сучасністю та зробити висновок про практичне використання наукового дослідження.
Знайти оптимальний шлях постачання продукції з міста Полтава до населених пунктів Гадяцького району.

Слайд 5

Задача про Кенігсберзькі мости

Слайд 6

Результати спортивних змагань

Слайд 7

Сіткові моделі, які відображають результати спортивних змагань

Слайд 8

Список робіт і подій

Слайд 9

Сітковий граф для виготовлення вібростенда, із розрахованим критичним шляхом

Слайд 10

Матриця відстаней між населеними пунктами

Слайд 11

Оптимізаційний граф постачання чаю «Lipton»
Жадібний алгоритм дає шлях 0-(100)-2-(11)-5-(6)-1-(12)-3-(29)-4-(122)-0.
Отже,

довжина оптимального шляху рівна 280 км.

Слайд 12

Висновок
Сіткові моделі реальної дійсності мають певні переваги перед іншими її

моделями оскільки:
за їх допомогою можна точніше описувати і досліджувати широке коло реальних задач;
вони простіші, ніж інші математичні моделі, бо використовують інтуїтивні, геометричні уявлення і представлення;
сіткові алгоритми оптимізації, як правило, зручніші для розв’язування задач з великою кількість змінних, бо при користуванні ними достатньо зосередити увагу лише на деякій істотній частині складової досліджуваної системи.