首页 正文

The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees

{{output}}
Network interdiction problems by upgading critical edges/nodes have important applications to reduce the infectivity of the COVID-19. A network of confirmed cases can be described as a rooted tree that has a weight of infectious intensity for each edge. Upgrad... ...