Chapter 9.3, Problem 27E

Use the information in Figure 9.55 and the cheapest edge algorithm to find the cheapest route between all seven cities.

To	From
		ATL	BOS	DEN	PHX	PORT	SFO	WASH
	ATL		$\$104$	$\$144$	$\$357$	$\$467$	$\$154$	$\$74$
	BOS	$\$104$		$\$312$	$\$446$	$\$179$	$\$134$	$\$54$
	DEN	$\$144$	$\$310$		$\$156$	$\$122$	$\$192$	$\$175$
	PHX	$\$357$	$\$444$	$\$156$		$\$104$	$\$136$	$\$182$
	PORT	$\$467$	$\$177$	$\$122$	$\$104$		$\$84$	$\$492$
	SFO	$\$154$	$\$132$	$\$192$	$\$136$	$\$84$		$\$124$
	WASH	$\$74$	$\$52$	$\$175$	$\$182$	$\$492$	$\$144$

Figure 9.55 Flight costs between Atlanta, Boston, Denver, Phoenix, Portland, San Francisco, and Washington D.C. Source: www.travelocity.com