<p><img alt="2. (20 pts) Running Johnsons Algorithnm This is similar to the problem you started in class, but with a different graph G 6 -6 2 7" src="../../../media.cheggcdn.com/media/fca/fca526c2-ae75-4152-879d-214a0908103f/php3q8EnR.png" style="height:387px;width:685px;" aria-describedby="d3f"/></p><p><img