Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.141.24.134] |
|
Сообщ.
#1
,
|
|
|
;D ;D ;D
Вспомнил тут самую глупую задачу всех времен и народов: Найти в графе ейлеров цикл минимального веса. Ваши комментарии? |
Сообщ.
#2
,
|
|
|
ейлеров цикл -- это цикл проходящий через все вершины графа?
|
Сообщ.
#3
,
|
|
|
к стати сказать цикл гамильтона ты уже не найдешь а ейлера кажется с помощью минимальных деревьев строят |
Сообщ.
#4
,
|
|
|
Da uzh!!!
Zada4a zhe glupee ne pridumae6'. Eilerov cikl - cikl, kotorij prohodit 4erez vse rebra grafa. Ves eilerovogo cikla - summa vesov vseh ego reber! ;D Glupo zvu4it: a + b > b + a :D A voob6e, est' klassnij algoritm poiska eilerovogo cikla 4erez 2 steka. |