Charles Explorer logo
🇨🇿

Přesný algoritmus pro problém přiřazování kanálů

Publikace na Matematicko-fyzikální fakulta |
2005

Abstrakt

Zlepšujeme čas výpočtu nejlepšího dosud známého přesného algoritmu pro problém přiřazování kanálů na $O(n(l+2)^n)$ pro problémy s největší vahou hran $l$.