MathCastle
Graph TheoryEasyGraph Algorithms

Graph Algorithms · Easy problem

A toll road connects towns xx and zz directly with a $9\$9 toll (xzxz). An alternate route goes through yy, with tolls xy:$3xy{:}\$3 and yz:$4yz{:}\$4. What is the cheapest total toll from xx to zz?