Скачать: CL | DM;

Электронная трассировка   Найти похожие ветки 

← →
LLOyD ©   (2003-07-19 22:35) [0]

Надо увидеть граф (матрица смежности) на телевизоре монитора, с минимальным числом пересечения ребер. Один алгоритм есть, но малость недоработанный. Может кто-нибудь предложит реальный выход из ситуации.

---

← →
Marser ©   (2003-07-19 22:52) [1]

> на телевизоре монитора

:-))
Из анкеты:
Увлечения / хобби
Пью...
Заметно...:-))

А если серьёзно, то алгоритм поподробнее изложи.

---

← →
Marconi ©   (2003-07-19 22:58) [2]

хм...телевизор монитора...однако..
а по существу:
есть у меня подруга которая решала этот вопрос в своей дипломной работе, если я её найду тода кину тебе на мыло. Если хочешь конечно.

З.Ы. вроде называлось: алгоритм книжной укладке планарного графа

---

← →
Marconi ©   (2003-07-19 22:59) [3]

кину конечно не подругу! порутчики молчать!!! =)))

---

← →
LLOyD ©   (2003-07-19 23:42) [4]

В принципе никто (кроме меня см.хобби) не располагает вершины графа по окружности, потому что выглядит это примерно как моя рожа, а в принципе точно : "Каждой вершине графа навесить координаты на экране телевизора, при условии минимального (0 если планарный конечно) пересечения ребер".

---

← →
Marser ©   (2003-07-20 00:39) [5]

> LLOyD © (19.07.03 23:42)
> В принципе никто (кроме меня см.хобби) не располагает вершины
> графа по окружности, потому что выглядит это примерно как
> моя рожа, а в принципе точно : "Каждой вершине графа навесить
> координаты на экране телевизора, при условии минимального
> (0 если планарный конечно) пересечения ребер".

Вам, милейший, в "Потрепаться", нужно :-)

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.011 c