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

Поиск минимального цикла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать одномерный массив с операциями: * поэлементное умножение, max() максимальный элемент http://www.cyberforum.ru/cpp-beginners/thread1066732.html
одномерный массив с операциями: * поэлементное умножение, max() максимальный элемент. С++
C++ Задан массив размера N. Определить число положительных элементов в массиве Задан массив размера N. Определить число положительных элементов в массиве. С++ http://www.cyberforum.ru/cpp-beginners/thread1066720.html
C++ Описать класс Двумерная Точка, реализовать операции отношения
Кто знает как это сделать?
C++ разделение массы чисел на 2 части, чтобы они отличались с минимальной разницей, и вывести эту разницу
разделение массы чисел на 2 части, чтобы они отличались с минимальной разницей, и вывести эту разницу. Итак, даны от 1 до 100 чисел, необходимо разделить эти числа на 2 не обязательно равные части и...
C++ Описать класс Строка с динамическим выделением памяти http://www.cyberforum.ru/cpp-beginners/thread1066686.html
Помогите Описать класс Строка с динамическим выделением памяти и к этому добавить деструктор или котрукор по умолчанию или конструктор копий(желательно) или операцию присваивания. Главное описать...
C++ Подкорректировать код нахождения суммы ряда помогите,пожалуйста, подкорректировать код под мою задачу. понимаю,что легко, но я никогда не работала с с++ #include <stdio.h> #include <conio.h> #include <math.h> #define TRUE 1 int main(void)... подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89

Поиск минимального цикла - C++

09.01.2014, 17:17. Просмотров 332. Ответов 5
Метки (Все метки)

Очень надеюсь, не ошибусь в терминах.
Имеется полный неориентированый взешенный граф. Вводится числ Н, потом идет матрица смежности НхН, значения которой являются весом ребер. Размер графа равен НхН и инициализируется после ввода числа Н. 1 < H < 100. 1 < Вес ребра < 1000
Ну и вопрос такой же, как и в заголовке - вывести минимальный (самый легкий, короткий) цикл. Выводить цикл вершинами. (1,2,3)
P.S. Таких финтефлюшек, которые их себя в себя, в этом графе нету, то есть в главной диагонали стоят нолики.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru