MathCastle
Graph TheorySuperchallengeGraph Algorithms

Graph Algorithms · Superchallenge problem

A weighted graph has vertices s,a,b,ts,a,b,t and edges sa:3,sb:10,at:9,bt:4sa{:}3, sb{:}10, at{:}9, bt{:}4, together with an edge abab whose weight ww is a positive integer. For how many positive integer values of ww is s,a,b,ts,a,b,t the UNIQUE shortest route from ss to tt?