1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(32)'2004
  5. Использование венгерского алгоритма при решении задачи назначений на неполных графах

Использование венгерского алгоритма при решении задачи назначений на неполных графах

В.В. Бабенко
Системи обробки інформації. — 2004. — № 4(32). – С. 14-18.
Тематика статті: Загальні питання
УДК 519.854.2
Мова статті: російська

Представлены результаты исследования применимости венгерского алгоритма для решения задачи назначений на неполных графах. Предложен вариант модифицированного алгоритма, основанного на формировании множества независимых нулей путем целенаправленного поиска по глубине.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Бабенко В.В. Использование венгерского алгоритма при решении задачи назначений на неполных графах / В.В. Бабенко  // Системи обробки інформації. – 2004. – № 4(32). – С. 14-18.