forum

Здравствуйте, гость ( Вход | Регистрация )

Важные объявления

Внимание всем, кто хочет зарегистрироваться: обязательно указывайте правильный E-mail адрес, иначе вы не получите письмо активации!
 
Добавить ответ в эту темуОткрыть тему
> Полный граф -> плоский граф, алгоритм построения плоского графа
klingon
сообщение 11.4.2009, 21:48
Сообщение #1


Прохожий


Группа: Пользователи
Сообщений: 18
Поблагодарили: 0 *
Вставить ник | Цитата

Регистрация: 5.11.2008
Пользователь №: 2316



Пэўна дарма я пішу тут, але ўсё ж магчыма хто небудзь ведае як з поўнага графу пабудаваць плоскі?
Умовы:
Ёсць множнасць вузлоў заданая декартавымі каардынатамі. Трэба пабудаваць матрыцу сувязяў так, каб сувязі не перакрыжоўваліся і па магчымасьці былі карацейшымі.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Milky_way
сообщение 29.4.2009, 15:30
Сообщение #2


Знаток
***

Группа: Пользователи
Сообщений: 268
Поблагодарили: 42 *
ICQ: 1094023
Вставить ник | Цитата

Регистрация: 6.6.2007
Из: 30.14'E 55.10'N & 27.56'E 53.91'N
Пользователь №: 54



По-моему надо использовать топологическую сортировку.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения

Добавить ответ в эту темуОткрыть тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



RSS Текстовая версия Сейчас: 26.8.2019, 12:06


Личный счетчик WS с учетом гостевого входа