Form of presentation | Virtual classrooms |
Year of publication | 2020 |
Язык | русский |
|
Shulgina Oksana Nikolaevna, author
|
Bibliographic description in the original language |
KV Diskretnaya optimizaciya |
Annotation |
Изучаются алгоритмы решения некоторых известных задач дискретной оптимизации --- отыскания кратчайших путей, построения остовов минимального веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний (взвешенных и невзвешенных) в двудольных графах, потоков в сетях. |
Keywords |
Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание, сеть. |
Please use this ID to quote from or refer to the card |
https://repository.kpfu.ru/eng/?p_id=228653&p_lang=2 |
Full metadata record ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
Field DC |
Value |
Language |
dc.contributor.author |
Shulgina Oksana Nikolaevna |
ru_RU |
dc.date.accessioned |
2020-01-01T00:00:00Z |
ru_RU |
dc.date.available |
2020-01-01T00:00:00Z |
ru_RU |
dc.date.issued |
2020 |
ru_RU |
dc.identifier.citation |
КВ Дискретная оптимизация |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/eng/?p_id=228653&p_lang=2 |
ru_RU |
dc.description.abstract |
Изучаются алгоритмы решения некоторых известных задач дискретной оптимизации --- отыскания кратчайших путей, построения остовов минимального веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний (взвешенных и невзвешенных) в двудольных графах, потоков в сетях. |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.subject |
Дискретная оптимизация |
ru_RU |
dc.subject |
граф |
ru_RU |
dc.subject |
кратчайший путь |
ru_RU |
dc.subject |
остов |
ru_RU |
dc.subject |
паросочетание |
ru_RU |
dc.subject |
сеть. |
ru_RU |
dc.subject |
Дискретная оптимизация |
ru_RU |
dc.subject |
граф |
ru_RU |
dc.subject |
кратчайший путь |
ru_RU |
dc.subject |
остов |
ru_RU |
dc.subject |
паросочетание |
ru_RU |
dc.subject |
сеть. |
ru_RU |
dc.title |
КВ Дискретная оптимизация |
ru_RU |
dc.type |
Virtual classrooms |
ru_RU |
|