End of Season Elimination: Details

Поделиться
HTML-код
  • Опубликовано: 16 сен 2024
  • Use of network flow to determine which teams have been
    eliminated in baseball.

Комментарии • 3

  • @djthomasx
    @djthomasx 5 лет назад

    Very clear, thanks a lot!

  • @adarshjeewajee939
    @adarshjeewajee939 6 лет назад +1

    In the network flow, shouldn't the lower bound on flow on edge (x,t) be g_x instead of m_x? The other edges seem fine but if we are sourcing flow equivalent to number of games remaining, then g_x says x wins all its remaining games, not m_x because lots of games have been played in the past that we are not considering when sourcing the flow. I might be wrong. Thanks.