Chapter 9.CR, Problem 31CR

You live in Chicago, and you need to visit New York, Los Angeles, Miami, Seattle, and Houston. Approximate the cheapest route, using the cheapest edge algorithm. Draw this route's graph.

			From:
		CHI	NYC	LAX	MIA	SEA	HOU
	CHI		$\$194$	$\$299$	$\$74$	$\$129$	$\$133$
To:	NYC	$\$243$		$\$119$	$\$79$	$\$109$	$\$148$
	LAX	$\$299$	$\$119$		$\$124$	$\$89$	$\$154$
	MIA	$\$74$	$\$79$	$\$124$		$\$169$	$\$94$
	SEA	$\$129$	$\$109$	$\$89$	$\$169$		$\$294$
	HOU	$\$133$	$\$148$	$\$154$	$\$94$	$294

Figure 9.119 Flight costs between Chicago, New York, Los Angeles, Miami, Seattle, and Houston. Source: www.travelocity.com.