Give an example of a weighted directed graph G = (V, E) with weight function :ER and source vertex s such that G satisfies the following property:

Give an example of a weighted directed graph G = (V, E) with weight function ω:E→R and source vertex s such that G satisfies the following property: For every edge (u,v)∈E, there is a shortest-paths tree rooted at s that contains (u, v) and another shortest-paths tree rooted at s that does not contain (u, v).