MathCastle
Graph TheoryHardGraph Algorithms

Graph Algorithms · Hard problem

A weighted graph has vertices s,a,b,ts,a,b,t and edges sa:4,sb:7,ab:2,at:9sa{:}4, sb{:}7, ab{:}2, at{:}9, and btbt of unknown positive weight ww. For what value of ww do two different routes from ss to tt tie for the shortest path length?