Россия, Санкт-Петербург
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Был в сети 29.11.2024 16:04
Наумов Алексей Анатольевич
учитель информатики
420
109 926 
Местоположение
Специализация
Построение графов по таблице
Категория:
Информатика
27.11.2024 13:55
Просмотр содержимого документа
«Построение графов по таблице»
6
5
7
2
19
3
6
4
2
E
F
А
D
C
B
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:|
| A | B | C | D | E | F |
| A |
| 2 | 4 | 6 |
| 19 |
| B | 2 |
|
| 3 |
|
|
| C | 4 |
|
| 5 |
|
|
| D | 6 | 3 | 5 |
| 2 | 7 |
| E |
|
|
| 2 |
| 6 |
| F | 19 |
|
| 7 | 6 |
|
Ответ для данного примера: кратчайший путь = ABDF = 2+3+7=12
Задание: Нарисуйте графы для представленных ниже таблиц и определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1
|
| A | B | C | D | E | F |
| A |
|
| 3 | 8 |
| 17 |
| B |
|
|
|
| 2 | 8 |
| C | 3 |
|
| 3 |
|
|
| D | 8 |
| 3 |
| 5 | 9 |
| E |
| 2 |
| 5 |
|
|
| F | 17 | 8 |
| 9 |
|
|
2
|
| A | B | C | D | E | F |
| A |
| 5 | 6 | 9 |
| 19 |
| B | 5 |
|
| 3 | 3 |
|
| C | 6 |
|
| 4 |
|
|
| D | 9 | 3 | 4 |
| 5 | 9 |
| E |
| 3 |
| 5 |
|
|
| F | 19 |
|
| 9 |
|
|
Результатом работы должно стать две таблицы и два графа
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
