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

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

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

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

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

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

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

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

Как найти число вершин и ребер в графе окресности каждой пары вершин - C#
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В принципе, я написал, но мне сказал...

Найти оптимальный маршрут - Python
ребят,помогите, в функциях полный ноль,но для универа надо В каждой клетке прямоугольной таблицы NM записано некоторое число. Изначально...

Найти оптимальный маршрут между городами - Delphi
Программа считает оптимальный маршрут между городами. Вот код :declare: Uses CRT; Const FileName = 'Kommi1.tab'; N = 3;...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2014, 16:40
Привет! Вот еще темы с ответами:

найти маршрут с наибольшим количеством городов и указать его стоимость - Pascal
Помогите, пожалуйста, решить вот такую задачку:"Текстовый файл содержит сведения о кольцевых туристических маршрутах: список городов и...

Текстовые файлы. Найти маршрут с наибольшим количеством городов и указать его стоимость - PascalABC.NET
Задание 1 Текстовый файл содержит сведения о кольцевых туристических маршрутах: список городов и стоимость тура в рублях, в каждой...

Нахождение вершин в орграфе - C (СИ)
Я хочу считать граф из файла и передать его в уже написанную функцию.Но не до конца понял как вообще считывается граф из файла.Подскажите...

Поиск в графе в ширину заданном списками инциденций - Pascal
Добрый день. Пытаюсь написать функцию поиска в ширину в графе, заданным списками инциденций. Работает не правильно, пропускает вершины....


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

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

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