|
Как нарисовать граф чтобы было минимальное количество пересечений ребер?
|
||
|---|---|---|
Участник
Откуда: loopback
Сообщения: 53 422 |
||
| 28.12.2007, 11:06 |
|
|
|
|
|
Как нарисовать граф чтобы было минимальное количество пересечений ребер?
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток. Может кто-то знает алгоритм, как такое сделать. Доп. условия: 1) можно считать что граф задан матрицей смежности 2) ребро = прямая линия. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.12.2007, 18:41 |
|
||
|
Как нарисовать граф чтобы было минимальное количество пересечений ребер?
|
|||
|---|---|---|---|
|
#18+
Стандартная задачка. Ищите "Теорию графов" любого автора. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2007, 11:06 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=151&tid=1345597]: |
0ms |
get settings: |
11ms |
get forum list: |
19ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
84ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 249ms |
| total: | 438ms |
| 0 / 0 |
