кабинет информатики №13
Персональный сайт учителя информатики МБОУ СОШ №28 г.о.Коломна Моисеева В.В.
Поиск пути в ориентированном графе
Навигатор

Календарь
«  Ноябрь 2018  »
ПнВтСрЧтПтСбВс
   1234
567891011
12131415161718
19202122232425
2627282930

СЕГОДНЯ:

Статистика

Наш опрос
Оцените мой сайт
Всего ответов: 436

Форма входа

Поиск

Приветствую Вас, Гость · RSS 17.11.2018, 14:15

Решение задач.
При рассмотрении задач, связанных с поиском пути в ориентированном графе нужно:
1. Внимательно прочитать условие задачи.
2. Ещё внимательней изучить ориентацию рёбер графа (куда направлены стрелки;) )
3. Аккуратно выполнить построение дерева связей от конечного до начального пункта.
4. Выяснить, сколько путей от начального пункта собираются в каждом узле-вершине.
5. Поочерёдно, двигаясь в направлении конечного пункта, вычислить общее количество путей.

Посмотреть пример. (flash-анимация)
 
Домашнее задание
1.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?


2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


Copyright MyCorp © 2018
Конструктор сайтов - uCoz