Besonderhede van voorbeeld: 3161900955534460811

Metadata

Author: WikiMatrix

Data

Hungarian[hu]
A pszeudoerdők matroidszerkezetéből következően a minimális súlyú maximális pszeudoerdők a minimális feszítőfa problémájához hasonlóan mohó algoritmussal megtalálhatók.
Russian[ru]
Вследствие матроидной структуры псевдолесов максимальные псевдолеса с минимальным весом могут быть найдены с помощью жадных алгоритмов подобно задаче нахождения минимального остовного дерева.

History

Your action: