3
Супер Маріо тече в НП?
Одне класичне розширення задачі про максимальний потік - це проблема "максимальний потік у часі": вам дають диграф, два вузли яких виділяються як джерело та раковина, де кожна дуга має два параметри, потужність-за -одиниця часу та затримка. Ви також дали горизонт часу . Мета полягає в тому, щоб обчислити потік з …