integration_code/starters/dag_paths.py

All lab code. Download this file.

# Exercise scaffold. Reference implementation is in a separate directory.
"""W02: shortest paths on a DAG, allowing negative integer edge weights."""
from collections import deque

def shortest_paths(n, edges, source):
    raise NotImplementedError('Implement this contract from the book.')

def path(previous, source, target):
    raise NotImplementedError('Implement this contract from the book.')