We use negative log probabilities so that edge weights will correspond to costs.
all algorithms and baselines compared would suffer equally in this respect, and so this will be less problematic when averaging across multiple test cases.