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

Календарь
«  Сентябрь 2018  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930

СЕГОДНЯ:

Статистика

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

Форма входа

Поиск

Приветствую Вас, Гость · RSS 20.09.2018, 10:16

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

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


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


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