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

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

Восстановить пароль Регистрация
 
Alex_Konkov
51 / 11 / 2
Регистрация: 11.05.2012
Сообщений: 21
19.08.2012, 19:23     Варианты обхода графа #1
подскажите пожалуйста сколько путей существует для такого графа, чтобы проходить через каждую
Название: 11-5.gif
Просмотров: 137

Размер: 1.7 Кб

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

C++ Сортировка точек в порядке обхода
Алгоритм обхода лабиринта C++
C++ Методы обхода графов
C++ Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Процедура обхода для дерева C++
Процедура обхода для дерева C++
Восстановление предков обхода в ширину C++
C++ Вывод обхода дерева в файл

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
20.08.2012, 06:43     Варианты обхода графа #3
программно посчитать...?
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
20.08.2012, 09:43     Варианты обхода графа #4
Цитата Сообщение от Alex_Konkov Посмотреть сообщение
чтобы проходить через каждую
через каждую вершину, я полагаю? Это задача поиска гамильтоновых путей.
Yandex
Объявления
20.08.2012, 09:43     Варианты обхода графа
Ответ Создать тему
Опции темы

Текущее время: 08:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru