KFU. Card publication. КВ Дискретная оптимизация

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

КВ ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ

Form of presentation

Virtual classrooms

Year of publication

2020

Язык

русский

Authors, employees of KFU

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

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