MathCastle
Graph TheoryHardGraph Algorithms

Graph Algorithms · Hard problem

A network has routers s,a,b,c,d,e,ts,a,b,c,d,e,t and weighted links sa:3,sb:5,ac:2,bc:1,ad:6,cd:3,ce:4,dt:4,et:3,be:6sa{:}3, sb{:}5, ac{:}2, bc{:}1, ad{:}6, cd{:}3, ce{:}4, dt{:}4, et{:}3, be{:}6. If router cc fails (removed, along with every link touching it), by how much does the shortest-path distance from ss to tt increase?