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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alex_Konkov
51 / 11 / 2
Регистрация: 11.05.2012
Сообщений: 21
#1

Варианты обхода графа - C++

19.08.2012, 19:23. Просмотров 657. Ответов 3
Метки нет (Все метки)

подскажите пожалуйста сколько путей существует для такого графа, чтобы проходить через каждую
Название: 11-5.gif
Просмотров: 137

Размер: 1.7 Кб

Добавлено через 44 секунды
или несколько, для примера. Заранее всем спасибо, кто может помогите.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2012, 19:23     Варианты обхода графа
Посмотрите здесь:

Методом обхода в глубину определить число компонент связности и цикломатическое число графа - C++
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо...

Алгоритм обхода лабиринта - C++
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это...

Методы обхода графов - C++
Всем привет! Есть задание : Обойти граф, используя заданный алгоритм ( Обход в глубину по матрице инцидентности ). Все что касается...

Восстановление предков обхода в ширину - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

Реализация алгоритма обхода лабиринта - C++
Определение границ перколяционного кластера: реализация алгоритма обхода лабиринта. Буду очень благодарен за помощь.

Сортировка точек в порядке обхода - C++
Дано n точек. В массиве a. Надо отсортировать точки в порядке обхода по или против часовой стрелки. Нужна помощь.

Вывод обхода дерева в файл - C++
Есть бинарное дерево, не могу реализовать в нем вывод обхода дерева в файл из функции show(Node *&der), вроде как-то можно забить данные из...

Процедура обхода для дерева - C++
Постройте процедуру обхода для получения следующей информации о деревьях - подсчитайте показатель сбалансированности для бинарного дерева...

Процедура обхода для дерева - C++
постройте процедуру обхода для определения длины бинарного(или произвольного) дерева (т.е. длину максимальной ветви) PS если можно то...

алгоритм обхода поля кубиком - C++
народ - никому не попадалась задачка такого вида: есть поле n*n - начало в координате 0*0(верхний левый угол). есть кубик с 1 красной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.08.2012, 21:47     Варианты обхода графа #2
abcdf
abcfd
abdcf
abdfc
abfcd
abfdc
acbdf
acbfd
acdbf
acdfb
acfbd
acfdb
bacdf
bacfd
bdfca
bfdca
cabdf
cabfd
cdfba
cfdba
dbacf
dbfca
dcabf
dcfba
dfbac
dfbca
dfcab
dfcba
fbacd
fbdca
fcabd
fcdba
fdbac
fdbca
fdcab
fdcba
36 вариантов
salam
160 / 141 / 12
Регистрация: 10.07.2012
Сообщений: 718
20.08.2012, 06:43     Варианты обхода графа #3
программно посчитать...?
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
20.08.2012, 09:43     Варианты обхода графа #4
Цитата Сообщение от Alex_Konkov Посмотреть сообщение
чтобы проходить через каждую
через каждую вершину, я полагаю? Это задача поиска гамильтоновых путей.
Yandex
Объявления
20.08.2012, 09:43     Варианты обхода графа
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru