MathCastle
Graph TheorySuperchallengeGraph Algorithms

Graph Algorithms · Superchallenge problem

A directed weighted graph has vertices s,a,b,c,d,ts,a,b,c,d,t and edges s→a:2s\to a{:}2, a→b:−5a\to b{:}-5, b→a:−1b\to a{:}-1, s→c:4s\to c{:}4, c→d:3c\to d{:}3, d→t:2d\to t{:}2, c→t:9c\to t{:}9. Vertices aa and bb have no outgoing connections except to each other. What is the shortest path length from ss to tt?