Сокращения графиков в компьютерном зрении Обзор алгоритмов сегментации изображений Алгоритмы сегментации изображений оптимизируют энергопотребление, разделяя изображение на сегменты. Алгоритмы включают […]
Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается
Проблема с максимальным расходом Определение и свойства максимального сетевого потока Максимальный сетевой поток – это максимальный объем потока, который может
Оптимальное расположение объекта Определение местоположения объекта Задача определения местоположения объекта заключается в поиске оптимального расположения для удовлетворения требований. Проблема включает
Сетевой симплексный алгоритм Основы сетевого симплексного алгоритма Сетевой симплексный алгоритм является специализацией симплексного метода для задач оптимизации в сетях. Алгоритм
Проблемы с движением гальки Основы задачи о движении гальки Задача о движении гальки связана с перемещением объектов на графах с
Задача о многослойности графов Определение задачи о сэндвиче с графами Задача о сэндвиче с графами заключается в поиске графа, который
Вершинное покрытие Определение и свойства вершинного покрытия Вершинное покрытие – это подмножество вершин графа, которое покрывает все ребра. Минимальное вершинное
Доминирующий набор Определение и свойства доминирующего множества Доминирующее множество – это подмножество вершин графа, которое доминирует над всеми остальными вершинами.
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера – это минимальное остовное дерево, которое соединяет все вершины графа.
Проблема китайского почтальона Определение задачи о маршруте Гуаня Задача о маршруте Гуаня – это поиск кратчайшего пути, который посещает каждое
Задача о гамильтоновом пути Определение и свойства гамильтоновых путей Гамильтонов путь – это путь, который проходит через каждую вершину графа
Проблема клики Определение и свойства клик Клика – это подмножество вершин графа, в котором любые две вершины соединены ребром. Число
Проблема изоморфизма подграфов Определение и сложность изоморфизма подграфов Изоморфизм подграфов – это задача определения, содержит ли один граф подграф, изоморфный
Связующее дерево Определение и свойства остовных деревьев Остовное дерево – это дерево, которое соединяет все вершины графа. Остовное дерево является
Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов – это проблема определения, являются ли два графа изоморфными. Проблема
Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа – это минимальное количество цветов, необходимых для его раскраски без
Независимое множество (теория графов) Определение и свойства максимального независимого множества Максимальное независимое множество – это подмножество вершин графа, в котором
Задача о кратчайшем пути Алгоритмы кратчайшего пути используются для поиска оптимальной последовательности действий в графах. Дорожные сети могут быть рассмотрены
Гамильтонов путь Гамильтоновы циклы – это замкнутые пути в графах, которые проходят через все ребра. Гамильтоновы графы имеют множество приложений
Проблема коммивояжера Задача коммивояжера (TSP) – найти кратчайший маршрут для посещения всех городов. TSP является NP-сложной задачей, и точное решение
