Блог пользователя sho_eib_w_sho_msh_eib

Автор sho_eib_w_sho_msh_eib, история, 3 месяца назад, По-английски
  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

Автор sho_eib_w_sho_msh_eib, 5 месяцев назад, По-английски

I know that the minimum number of edges need to be add to a DAG to convert it to SCC (strongly connected component) is the max between the number of nodes having in-degree = 0 & the number of nodes having out-degree = 0. How to get these edges?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится