Информатика, математика, технология - Поиск пути в ориентированном графе

Навигатор
Главная страница Об авторе Информационный раздел Рабочие программы Нормативные документы Информатика в лицах Информатика без опасности Техника безопасности и правила поведения в компьютерном классе Комплексы упражнений физкультминуток Комплексы упражнений для глаз Компьютер и здоровье Видео СанПиН 2.2.2/2.4.1340-03 Тесты Проекты учеников Друзья сайта Каталог файлов Гостевая книга Форум Юмор (возможно, смешной) Карта сайта ТЕХНОЛОГИЯ Рабочие программы по технологии Полезные ссылки на тематические сайты Элективные курсы Трёхмерное моделирование в среде Компас 3D-LT Разработки уроков. ИНФОРМАТИКА 5 класс Управление компьютером Тестирование по теме "Управление компьютером" Хранение информации Передача информации Кодирование информации (в мире кодов) Теоретические сведения Редактирование графических изображений Планирование работы в графическом редакторе Разнообразие форм обработки информации 7 класс Занятие 16-17. Файловые структуры. Пользовательский интерфейс Занятие 19. Формирование изображения на экране монитора 8 класс УЧЕБНАЯ ЛИТЕРАТУРА Информация и знания Восприятие и представление информации. Информационные процессы. Измерение информации. Измерение информации. Решение задач. Решение задач по определению количества информации Количество информации. Решение задач Системы счисления Решение задач по т. Системы счисления Перевод чисел из десятичной в другие СС Логические основы работы компьютера Решение логических задач и базы данных Связь формул и диаграмм в электронной таблице (решение задач) Текстовые редакторы и текстовые процессоры. Основные алгоритмиче... 9 класс Решение задач по теме "Компьютерные сети" Относительная и абсолютная адресация ячеек ЭТ. Решение задач. Анализ диаграмм и электронных таблиц. Алгоритм и его свойства Двоичная сист. счисления. Представление чисел в памяти ЭВМ Представление чисел в памяти компьютера Создание и заполнение баз данных. Типы полей 10 класс Количество информации. Решение задач. Количество звуковой информации. Решение задач Компьютерные сети. IP-адресация Поиск пути в ориентированном графе Информационные процессы и системы Задача о пункте назначения Хранение и передача информации Использование законов булевой алгебры в решении логических задач Анализ диаграмм и электронных таблиц. Решение задач. Дискретное представл... 11 класс Управление исполнителем Обработка массивов и матриц. Решение задач. Принадлежность точки заданной области. Решение задач (программирование) Моделирование зависимостей между величинами ОГЭ по информатике ЕГЭ по информатике

Календарь

Статистика

Наш опрос
Оцените мой сайт Отлично Хорошо Неплохо Плохо Ужасно Результаты \| Архив опросов Всего ответов: 456

Форма входа

Поиск

Категории каналов

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

02.04.2023, 06:05

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

Посмотреть пример. (flash-анимация)

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

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