КФУ. Карточка публикации. Дискретная оптимизация

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

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

Форма представления

Лекции виртуальных аудиторий

Год публикации

2020

Язык

русский

Авторы, сотрудники КФУ

Шульгина Оксана Николаевна, автор

Библиографическое описание на языке оригинала

Дискретная оптимизация (БИ)

Аннотация

Изучаются алгоритмы решения некоторых известных задач дискретной оптимизации --- отыскания кратчайших путей, построения остовов минимального веса, нахождения наименьших вершинных покрытий и наибольших паросочетаний (взвешенных и невзвешенных) в двудольных графах, потоков в сетях.

Ключевые слова

Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание, сеть.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=228635

Полная запись метаданных

Поле 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=228635	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