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

Календарь
«  Январь 2019  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031

СЕГОДНЯ:

Статистика

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

Форма входа

Поиск

Приветствую Вас, Гость · RSS 22.01.2019, 01:26

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

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


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


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