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

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

Войти
Регистрация
Восстановить пароль
 
tarastiger96
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 1
#1

Найти оптимальный маршрут почтальона на орграфе, заданном количеством вершин, ребер и матрицей инциденций - C++

12.06.2014, 16:40. Просмотров 215. Ответов 0
Метки нет (Все метки)

Найти оптимальный маршрут почтальона на ориентированном графе, который задается количеством вершин, ребер и матрицей инциденций. Определить зависимость длины маршрута от начального пункта маршрута, если почтальон проходит все пути и возвращается в исходный пункт.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 16:40     Найти оптимальный маршрут почтальона на орграфе, заданном количеством вершин, ребер и матрицей инциденций
Посмотрите здесь:

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

Смежность и инцидентность ребер и вершин в графе. - C++
Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа говорит, смежны ли они. затем вводим...

В заданном интервале найти число, с наибольшим количеством делителей - C++
На вход программы подаются положительные числа a и b. Гарантируется, что а <= b. Найти число из этого интервала , у которого наибольшее...

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

Вычислить периметр n-угольника с заданным количеством вершин - C++
Задача:Вычислить периметр n-угольника за заданым количеством вершин. Вот сам код: #include <iostream> using namespace std; #include...

Вывод количества вершин(узлов) на заданном уровне - C++
Напишите пожалуйста прогу которая будет выводить количество вершин(узлов) на уровне который вводим с клавиатуры

Задача китайского почтальона - C++
Ребят, помогите написать алгоритм китайского почтальона поиска кратчайших путей в графе, пожаааалуйста!

Решение задачи китайского почтальона - C++
Я написала программу, но до конца не уверена, что она работает правильно. Буду признательна, если напишите замечания. Если граф имеет...

В пятиугольнике, заданном координатами своих вершин, подсчитать количество прямых углов (если они есть). - C++
1. В пятиугольнике, заданном координатами своих вершин, подсчитать количество прямых углов (если они есть). 2. Рассмотреть указанную...

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


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

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

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