Форма представления | Лекции виртуальных аудиторий |
Год публикации | 2020 |
Язык | русский |
|
Шульгина Оксана Николаевна, автор
|
Библиографическое описание на языке оригинала |
КВ Дискретная оптимизация |
Аннотация |
Изучаются алгоритмы решения некоторых известных задач дискретной оптимизации --- отыскания кратчайших путей, построения остовов минимального веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний (взвешенных и невзвешенных) в двудольных графах, потоков в сетях. |
Ключевые слова |
Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание, сеть. |
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=228653 |
Полная запись метаданных ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
Поле DC |
Значение |
Язык |
dc.contributor.author |
Шульгина Оксана Николаевна |
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/?p_id=228653 |
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 |
Лекции виртуальных аудиторий |
ru_RU |
|