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

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

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

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

Ответ: 13

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