Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Вычислить количество путей в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаления элемента из односвязного списка http://www.cyberforum.ru/cpp-beginners/thread948934.html
Помогите, пожалуйста! Есть односвязный список. Нужно написать функцию, которая удаляет элемент из списка, получая в качестве аргументов указатель на начало списка и указатель на элемент, который...
C++ Поменять местами символы и слова Помогите, пожалуйста! Есть строчка "abc dcf ghi". Написать функцию, которая меняет местами символы (то есть получится "cba fcd ihg"). И написать функцию, которая меняет местами слова (чтобы было... http://www.cyberforum.ru/cpp-beginners/thread948933.html
C++ Замена строк в текстовых документах больших размеров
Дан текстовой документ размером в несколько гигабайт( больше миллиона строк) и номера двух строк, расположенных в произвольной части файла. Необходимо, максимально быстро найти обе строки, и поменять...
C++ Консоль, класс, методы класса: БД и файл?
Добрый вечер. Не знаю как лучше сделать, подскажите пожалуйста! Сейчас мы работаем с классами, пишем свои классы, подклассы (потомки), реализуем методы класса (то бишь функции). У меня...
C++ Матрицы. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений http://www.cyberforum.ru/cpp-beginners/thread948909.html
Задание звучит так:Дана матрица 5х7, элементами которой являются значения сим-вольного типа. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений. написал код:...
C++ Типизированные файлы Ребят помогите пожалуйста, мне нужна до понедельника сделать программку, а я не успеваю с работой. Ну. Нужно создать программу содержащую типизированные файлы. Нужно сделать базу книг которая... подробнее

Показать сообщение отдельно
Котя Бонифаций
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 3

Вычислить количество путей в графе - C++

05.09.2013, 19:31. Просмотров 2892. Ответов 0
Метки (Все метки)

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

Ответ: 13

Решение приблизительно так:
Нарисуем путь из пункта А в Л. Начнем с конца, с пункта Л. К нему ведут дороги из И, Ж, К
В пункт И ведет дорога из Д. В пункт Ж ведут дороги из Д, В, Е. В пункт К ведет дорога из Е.
В пункт Д ведут дороги из Б и В. В пункт В ведут дороги из Б, А, Г. В пункт Е ведет дорога из Г.
В пункт Б ведет дорога из А. В пункт В ведут дороги из Б, А, Г. В пункт Г ведет дорога из А.
В пункт Б ведет дорога из А. В пункт Г ведет дорога из А.
Посчитаем, сколько "А" получилось. Из каждой "А" идет свой маршрут.
0
Миниатюры
Вычислить количество путей в графе   Вычислить количество путей в графе  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru