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

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

Войти
Регистрация
Восстановить пароль
 
valeriy007
77 / 22 / 6
Регистрация: 27.10.2014
Сообщений: 420
#1

Обход всех вершин графа - C++

15.05.2016, 13:24. Просмотров 277. Ответов 1
Метки нет (Все метки)

Нужно найти путь с наименьшим весом с вершины 0 в 0, 1 в 1 и т.д. Обязательно обойти каждую вершину не более 1 раза. Граф взвешенный.
Подскажите какой алгоритм это реализует?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2016, 13:24
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Обход всех вершин графа (C++):

Обход вершин графа в глубину стеком - C++
Применить стек для обхода вершин графа, заданного с помощью матрицы смежности, в глубину. Есть код.. Но он не совсем правильно...

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин - C++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...

Написать программу, выводящую список всех "циклических" вершин ориентированного графа - C++
Написать программу, выводящую список всех "циклических" вершин ориентированного графа. Вершина - циклической, если она принадлежит хотя бы...

Обход графа в глубину - C++
Как сделать обход этого графа в глубину ?

Обход графа в ширину - C++
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?

Обход графа в глубину - C++
Покажите кто-нибудь как работает "обход графа" в графе в консоле А именно вывод глубины графа,сколько ребер обошел ,где был уже... ...

1
Manowar
1279 / 473 / 98
Регистрация: 12.03.2016
Сообщений: 1,807
Завершенные тесты: 1
20.05.2016, 18:26 #2
Попробуй почитать Динман М.И. С++ Освой на примерах глава 9. Может что найдешь полезное (У самого руки пока не добрались, только начал программировать)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2016, 18:26
Привет! Вот еще темы с ответами:

Обход графа в ширину - C++
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на каждой строке указаны смежные вершины { 2, 3 }, ...

Обход графа в глубину - C++
Помогите, пожалуйста! Необходимо написать программу, которая показывала бы вершины, получаемые при обходе графа в глубину.

Обход в ширину графа - C++
Здравствуйте, помогите пожалуйста разобраться что не так в алгоритме работы обхода в ширину графа( Заданию матрицу Число вершин ...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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