Электронная трассировка

← →
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]

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

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

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

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

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