Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
valeriy007
77 / 22 / 18
Регистрация: 27.10.2014
Сообщений: 420
#1

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

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

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

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

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

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

Обход графа в ширину
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на...

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

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

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

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

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


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

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

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