Форум программистов, компьютерный форум 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 не обязательно равные части и найти разницу между ними так, чтобы они были максимально приближены друг к другу, вот вам пару моих примеров числа - 48 36 25 138 17 29 86 91 77 58 ответ - 1 пример 2 числа - 7 7 7 ответ- 7
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) { double X, Sum, Term; unsigned Number, i; while (TRUE) подробнее

Показать сообщение отдельно
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
09.01.2014, 20:42     Поиск минимального цикла
Цитата Сообщение от Domonion Посмотреть сообщение
Цикл - путь, начинающийся и кончающийся в одной и той же точке, при условии, что ни одна точка не повторяется.
В этой программе цикл будет состоять из начальной точки, первой точки и самого короткого путя из 1 точки в начальную. Матрица путей нам как раз и пригодится для поиска последнего. А 3 вопрос не понимаю просто. 3 вершины или 3 точки программы?
флойд строит лес кратчайших путей из каждой вершины. цикл будет состоять из 2 кратчайших путей из некоторой корневой вершины (1-ая точка) до других 2-х вершин (2-я и 3-я точки) (причем эти пути не имеют общих вершин, кроме корневой), а также те 2 вершины соединяются ребром.

ладно, скину тебе в личку решение той задачи с тимуса (надеюсь ты понял, что там такая же задача)

Добавлено через 14 минут
получил?
 
Текущее время: 13:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru