Slash and burn on graphs - Firefighting with general weights

摘要

In Hartnell's firefighter game a player tries to contain a fire breaking out at some vertex of a graph and spreading in rounds from burned vertices to their neighbors, by defending one vertex in-each round, which will remain protected from the fire throughout the-rest of the game. The objective of the player is to save as many vertices as possible from burning.