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

Построение графа (карты узлов) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Открыть файл по структуре и вытащить данные http://www.cyberforum.ru/cpp-beginners/thread634065.html
Всем привет, я изучаю C++ и встала такая задача: Есть структура: struct StoreList { // другие переменные ... char NpcName; // другие переменные ... }; Есть *.dat файл.
C++ Классы наследования Необходима чтобы personcart содержал массив карточек персон (класс cart) как не крутил вечная ошибка fatal error LNK1120: 1 unresolved externals помогите разобраться как от нее избавиться. ... http://www.cyberforum.ru/cpp-beginners/thread634059.html
Перегрузка шаблонных функций C++
Есть сруктура box и два шаблоны для поиска максимального числа. Один для встроенных типов а второй для структуры. Если в функцию передается структура box то она должна возвращать максимальный объем. ...
C++ Часы
Нужно реализовать программу выполняющую перевод часов и минут в минуты и вычисляющую угол между минутной и часовой стрелкой. Вопрос: где лучше реализовать запрос ввода и его проверку в конструктору...
C++ Класс "Матрица" для нахождения суммы, разности, умножения матриц и суммы элементов матрицы. http://www.cyberforum.ru/cpp-beginners/thread634008.html
Всем привет. Вы могли бы протестировать работу на предмет ошибок, и если нетрудно указать места, где можно было бы написать код как-то иначе. В работе требуется создать класс матриц и функции в нём...
C++ Подсчитать количество различных цифр в десятичной записи натурального числа Тема: Строки.Множества. 3.1. Напишите программу, которая вводит строку и выводит ее, сокращая каждый раз на 1 символ до тех пор, пока в строке не останется 1 символ. 3.2. Подсчитать количество... подробнее

Показать сообщение отдельно
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252

Построение графа (карты узлов) - C++

06.08.2012, 23:03. Просмотров 1968. Ответов 9
Метки (Все метки)

Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой до каждой вершины (всего соответственно 100 значенией). Важное условие - круги не должны пересекаться. При этом при построении графа для выполнения данного условия разрешается несоответствие расстояний, но нарушение заданного расстояния между вершинами должно быть минимальным, для сохранения объективности графа.
Как рассчитать позиции этих кругов не учитывая пересечения, я понимаю. Но вот как рассчтать так, чтобы пересечений не происходило - не понятно.
Кто занимался подобными задачами - расскажите вкратце, как решается подобная задача, или посоветуйте статью/литературу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru