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

минимальные расстояния на графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Срочно) http://www.cyberforum.ru/cpp-beginners/thread301254.html
помогите написать текст программы, пожулуйста!! Вот задача: Дана целочисленная матрица размера M*N различные строки матрицы назовем похожими , если совпадают множества чисел, встречающихся в этих стороках. Найти количество строк, похожих на первую строку.
C++ Конструктор копирования Помогите доделать задание. Создать иерархию классов транспорт – воздушный транспорт – вертолет. Определить конструктор копирования, оператор присваивания через соответствующие функции базового класса. #include <iostream> #include <string.h> using namespace std; class Transport { http://www.cyberforum.ru/cpp-beginners/thread301250.html
C++ #include <vcl.h>
Скажите пожалуйста, что это за билдеровская приблуда?
робот C++
Робот может перемещаться в четырех направлениях ("С" -- север, "З" -- запад, "Ю" -- юг, "В" -- восток) и принимать три цифровые команды: 0 - продолжать движение, 1 -- поворот налево, -1 -- поворот направо. Дан символ С -- исходное направление робота и число N -- посланная ему команда. Вывести направление робота после выполнения полученой команды.
C++ Вызов метода класса без создания экземпляра класса. http://www.cyberforum.ru/cpp-beginners/thread301218.html
В общем мне для функционирования одной программы нужно постоянно вызывать метод одного из классов. Я это делаю с помощью new - delete. Мне кажется, что ради вызова одного метода (а вызывать мне его нужно постоянно) создавать экземпляр а потом его удалять как то достаточно сурово (что называется из пушки по воробьям). Возможны ли другие решения данного вопроса?
C++ матрица Дана матрица размера 5х10. Поменять местами строки, содержащие минимальный и максимальный элементы матрицы. подробнее

Показать сообщение отдельно
ObliviusM
1 / 1 / 0
Регистрация: 04.12.2010
Сообщений: 5
21.05.2011, 19:36  [ТС]     минимальные расстояния на графе
Да. Я думаю так:
1 найти минимальный остов через Прима;
2 построить для остова матрицу минимальных расстояний через Флойда-Уоршала;
3 Выбрать две вершины, у которых сумма расстояний к вершинам будет наименьшей(по идеи, они будут соеденены ребром и это ребро будет содержать искомую точку);
4 а дальше по пропорции найти на ребре "средину" для расстояний.
как-то так
 
Текущее время: 17:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru