PO
Ну так нечестно
Size: a a a
2020 December 09
PO
@N
А, распараллелил
не
@N
хотя можно было ещё распараллелить, но я уже не занимался этим
PO
Эвристика?
@N
Эвристика?
network simplex с кучей эвристик
IL
Лучше против физиков играть ))
а когда большинство понимает что нужно играть против физиков???
YB
а когда большинство понимает что нужно играть против физиков???
Никогда
YB
Физики проигрываются раньше
PO
network simplex с кучей эвристик
Ну это не точное решение
YB
И попсу тарят
@N
Ну это не точное решение
с хуя не точное
YB
Типа Теслы
PO
Да и с асимптотикой n*m*log^2
@N
гарантированно сходится, гарантированно за конечное время
@N
на реальных графах с avg deg=10 с ~100k нодами сходится за 10мс
IL
на реальных графах с avg deg=10 с ~100k нодами сходится за 10мс
Хера
IL
Быстро, если я правильно понимаю сложность графа
IL
(А могу не правильно понимать)
@N
на реальных графах с avg deg=10 с ~100k нодами сходится за 10мс
только надо сильно упороться в памяти всё уложить, чтоб структуры были кеш-френдли