|
Действия ...
|
28.12.2007, 11:06
|
|||
|---|---|---|---|
|
|||
Как нарисовать граф чтобы было минимальное количество пересечений ребер? |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
27.12.2007, 18:41
|
|||
|---|---|---|---|
|
|||
Как нарисовать граф чтобы было минимальное количество пересечений ребер? |
|||
|
#18+
Доброго времени суток. Может кто-то знает алгоритм, как такое сделать. Доп. условия: 1) можно считать что граф задан матрицей смежности 2) ребро = прямая линия. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.12.2007, 11:06
|
|||
|---|---|---|---|
Как нарисовать граф чтобы было минимальное количество пересечений ребер? |
|||
|
#18+
Стандартная задачка. Ищите "Теорию графов" любого автора. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/moderation_log.php?user_name=%D0%BC%D1%83-%D0%BC%D1%83]: |
0ms |
get settings: |
5ms |
get forum list: |
9ms |
get settings: |
9ms |
get forum list: |
10ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
176ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
25ms |
get tp. blocked users: |
1ms |
| others: | 572ms |
| total: | 822ms |
| 0 / 0 |
